1283 最小周长
基准时间限制:1 秒 空间限制:131072 KB
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。
输入
输入1个数S(1 <= S <= 10^9)。 |
---|
输出
输出最小周长。 |
---|
输入样例
24 |
---|
输出样例
20 |
---|
思路:因为周长C=2*(a+b)>=4sqrt(a*b)且当a==b时C有最小值也就是4a,题目要求整数故只要枚举sqrt(S)之间的数就可以了。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int s;
int main ()
{
cin>>s;
int n=sqrt(s);
for(int a=n;a>=1;a--)
{
int b=s/a;
if(a*b==s)
{
printf("%d\n",2*(a+b));
break;
}
}
}
本人新手一枚如有不足请多指教。