1283 最小周长
1283 最小周長 題目來源： Codility 基準時間限制：1 秒 空間限制：131072 KB 分值: 5 難度：1級算法題 一個矩形的面積為S，已知該矩形的邊長都是整數(shù)，求所有滿足條件的矩形中，周長的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}這4種矩形，其中{4 6}的周長最小，為20。 Input 輸入1個數(shù)S(1?<=?S?<=?10^9)。 Output 輸出最小周長。 Input示例 24 Output示例 20 題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1283 分析：無奈，繼續(xù)超時，?就考了一個數(shù)學公式，a+b>=2*sqrt(a*b);其實當a==b時，周長最短，因為題意要求
都是整數(shù)，我們需要枚舉一下就行了！ 下面給出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 }
都是整數(shù)，我們需要枚舉一下就行了！ 下面給出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 }
?
轉載于:https://www.cnblogs.com/ECJTUACM-873284962/p/6435756.html
總結
