Problem Description

一個矩形的面積為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 輸出最小周長。 Sample Input 24
Sample?Output 20 題解思路： 矩形面積一定時，長寬相差越小，周長越小。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 10005; 4 const int INF = 1e9+7; 5 6 int main() 7 { 8 int s,a,b; 9 scanf("%d",&s); 10 a = sqrt(s)+0.5; 11 while(1) 12 { 13 if(s%a == 0) 14 { 15 b = s/a; 16 break; 17 } 18 a--; 19 } 20 printf("%d\n",2*(a+b)); 21 return 0; 22 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/flemington/p/5974569.html

總結(jié)

以上是生活随笔為你收集整理的51Nod 1283 最小周长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。