HDU 5224 Tom and paper(BestCoder Round #40)

原创 2015年07月06日 23:01:13

题目链接:Tom and paper


题面:

Tom and paper

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 679    Accepted Submission(s): 432


Problem Description
There is a piece of paper in front of Tom, its length and width are integer. Tom knows the area of this paper, he wants to know the minimum perimeter of this paper.
 

Input
In the first line, there is an integer T indicates the number of test cases. In the next T lines, there is only one integer n in every line, indicates the area of paper.
T10,n109
 

Output
For each case, output a integer, indicates the answer.
 

Sample Input
3 2 7 12
 

Sample Output
6 16 14
 

Source
 

解题:

若周长固定,取半值附近的值,面积最大。反之,取平方根附近,周长最长。


代码:

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int t,n,root;
    cin>>t;
    while(t--)
    {
      cin>>n;
      root=sqrt(1.0*n);
      for(int i=root;;i--)
      {
      	if(n%i==0)
      	{
	      cout<<2*(i+n/i)<<endl;  	
	      break;
        }
      }
    }
    return 0;
}
 


版权声明:欢迎交流!

hdu 5226 Tom and matrix && BestCoder Round #40

题意: Tom放学回家的路上,看到天空中出现一个矩阵。Tom发现,如果矩阵的行、列从0开始标号,第i行第j列的数记为ai,j,那么ai,j=Cji 如果i ai,j=0 Tom突发奇想,想求一个矩形...

hdu 5225 Tom and permutation && BestCoder Round #40

问题描述 Tom学会了通过写程序求出一个1-n的排列的逆序对数,但他的老师给了他一个难题: 给出一个1-n的排列,求所有字典序比它小的1-n的排列的逆序对数之和。 Tom一时不知道该怎么做,所以他来...

hdu5505 GT and numbers(BestCoder Round #60)

GT and numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) To...
  • d_x_d
  • d_x_d
  • 2015年10月18日 14:31
  • 1000

BestCoder Round #89 1001 & HDU 5944 Fxx and string【字符串,等比数列】

青年理论计算机科学家Fxx得到了一个只包含小写字母的字符串。 字符串的长度为\:nn,下标从1开始,第\:i\:i位的字母为\:s_is ​i ​​ ,现在Fxx想知道有多少三元组\:(i,j,k)...

hdu 4982 Goffi and Squary Partition(BestCoder Round #6)

Goffi and Squary Partition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (J...
  • caduca
  • caduca
  • 2014年08月25日 20:28
  • 3460

hdu5463 Clarke and minecraft(BestCoder Round #56 (div.2) )

Clarke and minecraft Accepts: 414 Submissions: 738 Time Limit: 2000/1000 MS (Java/Others) Memory...
  • d_x_d
  • d_x_d
  • 2015年09月19日 20:31
  • 1035

HDU 5562 Clarke and food(排序)——BestCoder Round #62(div.2)

HDU 5562 Clarke and food(排序)——BestCoder Round #62(div.2)

hdu 5057 Argestes and Sequence(BestCoder Round #11)

Argestes and Sequence                                                          Time Limit: 5000/250...
  • caduca
  • caduca
  • 2014年10月06日 21:29
  • 707

【HDU5563 BestCoder Round 62 (div1)A】【计算几何 凸包】Clarke and five-pointed star 正五边形判定 正五角星判定

#include #include #include #include #include #include #include #include #include #include #include ...

hdu 5505 GT and numbers【BestCoder Round #60】

GT and numbers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 5224 Tom and paper(BestCoder Round #40)
举报原因:
原因补充:

(最多只允许输入30个字)