HDU 5224 Tom and paper（最小周长）

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u

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.
T<=10,n<= 10^9

Output

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

Sample Input

3 2 7 12

Sample Output

6 16 14

题解：给出面积求最小周长问题，数学问题

AC代码

#include<cstdio>
#include<cmath>
int main()
{int t,s,n;scanf("%d",&t);while(t--){scanf("%d",&s);n=(int)sqrt((double) s);while(s%n)n--;n=2*(n+s/n);printf("%d\n",n);}
return 0;
}

转载于:https://www.cnblogs.com/hfc-xx/p/4694098.html

HDU 5224 Tom and paper（最小周长）相关推荐

hdu 5224 Tom and paper
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5224 Tom and paper Description There is a piece of pa ...
51Nod 1283 最小周长
Problem Description 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6} ...
P-矩形最小周长-找规律
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为 ...
已知矩形面积，求最小周长
1283 最小周长 1.0 秒 131,072.0 KB 20 分初学者3级题一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值.例如:S = 24,那么有{1 2 ...
HDU 5224（最小周长）
题目[点击即可] 解题思路:原来用循环每次都超时,循环没有找到最小的范围,所以每次都超时了,最后找到最小范围了,n的平方根. #include<iostream> #include< ...
HDU 4162 Shape Number（最小表示法）
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4162 大意:原串通过相邻的数字相减得到的差或8减该差得到一个新串,然后输出新串(看成环)中字典序最小的那 ...
hdu 1054 Strategic Game 二分图最小点覆盖
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1054 题意: 给出一个无向图,求最小点覆盖. 思路: 用网络流来做设立一个超级源点和一个超级汇点. 每 ...
组合数(Lucas定理) + 快速幂 --- HDU 5226 Tom and matrix
Tom and matrix Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5226 Mean: 题意很简单,略. analy ...
HDU——1863 畅通工程（最小生成树问题）
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 题意:有m个村庄,还给出了n条道路的具体信息.问你能否使m个村庄畅通,且最小花费是多少? 解题思 ...

HDU 5224 Tom and paper（最小周长）

HDU 5224 Tom and paper（最小周长）相关推荐

最新文章

热门文章