Tom and paper
Accepts: 464 Submissions: 955 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Tom面前有一张纸，它的长和宽都是整数。Tom知道这张纸的面积n，他想知道这张纸的周长最小是多少。
输入描述
有多组数据。第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n，表示纸的面积。T≤10,n≤109
输出描述
对于每组数据输出一行一个整数，表示答案。
输入样例
32712
输出样例
61614
第一次打BC，没有打秃，很欣慰，开始想的是分解素数，感觉不能做，20多分钟后，后来突然想到这个写法，写一遍就过了。
努力没有白费，始终如一。
Problem A枚举这张纸可能的长宽。因为面积为n的矩形必定存在一条边的边长不超过n√，所以只需枚举较短的边长，判断较长的边长是否是整数就可以了。因为面积确定的矩形，长宽差越小，周长越小，所以可以从n√开始递减地枚举较短的边长，第一个合法的矩形就是答案。时间复杂度：O（n√）
#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（上面已更正）
