HDU5224 Tom and paper(BestCoder Round #40)

HDU5224 Tom and paper(BestCoder Round #40)

Tom and paper

问题描述

Tom面前有一张纸，它的长和宽都是整数。Tom知道这张纸的面积n，他想知道这张纸的周长最小是多少。

输入描述

有多组数据。第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n，表示纸的面积。T≤10,n≤109

输出描述

对于每组数据输出一行一个整数，表示答案。

输入样例

3 2 7 12

输出样例

6 16 14

第一次打BC，没有打秃，很欣慰，开始想的是分解素数，感觉不能做，20多分钟后，后来突然想到这个写法，写一遍就过了。

努力没有白费，始终如一。

Problem A枚举这张纸可能的长宽。因为面积为n的矩形必定存在一条边的边长不超过n√，所以只需枚举较短的边长，判断较长的边长是否是整数就可以了。因为面积确定的矩形，长宽差越小，周长越小，所以可以从n√开始递减地枚举较短的边长，第一个合法的矩形就是答案。时间复杂度：O（n√）

#include#include#includeusing 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)

艹了，结束后看到，Accepted(Past) ，数据被人踹了。

还是打秃了~，错误是i<=sqrt（上面已更正）

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。