1283 最小周长
Posted 叶常绿
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1283 最小周长相关的知识,希望对你有一定的参考价值。
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。
Input
输入1个数S(1 <= S <= 10^9)。
Output
输出最小周长。
Input示例
24
Output示例
20题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1283
分析:无奈,继续超时, 就考了一个数学公式,a+b>=2*sqrt(a*b);其实当a==b时,周长最短,因为题意要求
都是整数,我们需要枚举一下就行了!
都是整数,我们需要枚举一下就行了!
下面给出AC代码:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int S; 6 while(scanf("%d",&S)!=EOF) 7 { 8 double s=sqrt(S); 9 for(int i=(int)s;i>=1;i++) 10 { 11 double res=S*1.0/i; 12 if(res==(int)res) 13 { 14 int c=(res+i)*2; 15 printf("%d\n",c); 16 break; 17 } 18 } 19 } 20 return 0; 21 }
以上是关于1283 最小周长的主要内容,如果未能解决你的问题,请参考以下文章