标签:
Tom面前有一张纸,它的长和宽都是整数。Tom知道这张纸的面积n,他想知道这张纸的周长最小是多少。
有多组数据。第一行一个正整数T,表示数据组数。接下来T行,每行一个正整数n,表示纸的面积。
T≤10,n≤109
对于每组数据输出一行一个整数,表示答案。
3 2 7 12
6 16 14
第一次打BC,没有打秃,很欣慰,开始想的是分解素数,感觉不能做,20多分钟后,后来突然想到这个写法,写一遍就过了。
努力没有白费,始终如一。
#include<cstdio> #include<cstring> #include<cmath> using namespace std; int main() { int T,n; scanf("%d",&T); while(T--){ scanf("%d",&n); int minC=1000000000; for(int i=1;i<=sqrt(n);i++){ if( n%i==0 ) if( (i+n/i)<minC ) minC=(i+n/i); } printf("%d\n",minC*2); } return 0; }
艹了,结束后看到,Accepted(Past) ,数据被人踹了。
还是打秃了~,错误是i<=sqrt(上面已更正)
HDU5224 Tom and paper(BestCoder Round #40)
标签:
原文地址:http://blog.csdn.net/a197p/article/details/45605347