若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1137: Problem C: Square

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,296

题目描述

Problem C: Square
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
The first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of sticks. M integers follow; each gives the length of a stick – an integer between 1 and 10,000.
For each case, output a line containing "yes" if is is possible to form a square; otherwise output "no".

输入

暂无

输出

暂无

样例输入

3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5

样例输出

yes
no
yes

参考代码

#include <stdio.h>
int C,N,i,j,k,area,best;
main() 
{
    scanf("%d",&C);
    while (C--) 
    {
        scanf("%d",&N);
        best = 1000*1000*1000;
        for (i=1;i*i*i<=N;i++) 
        {
            for (j=i;i*j*j<=N;j++) 
            {
                if (N%(i*j)) continue;
                k = N/(i*j);
                area = 2*i*j + 2*i*k + 2*j*k;
                if (area < best) best = area;
            }
        }
        printf("%dn",best);
   }
}

解析

暂无

hustoj

发表评论 取消回复

电子邮件地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Dreams孤独患者 原站点 Skip
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist