51Nod 1283 最小周長
阿新 • • 發佈：2017-07-26
span 示例 inpu define 輸出 ace return color space
一個矩形的面積為S，已知該矩形的邊長都是整數，求所有滿足條件的矩形中，周長的最小值。例如：S = 24，那麽有{1 24} {2 12} {3 8} {4 6}這4種矩形，其中{4 6}的周長最小，為20。
Input
輸入1個數S(1 <= S <= 10^9)。Output
輸出最小周長。Input示例
24Output示例
20
1 #include <iostream> 2 #include <algorithm> 3 #include <stdio.h> 4 #include <cstring> 5 usingnamespace std; 6 #define ll long long 7 int main() 8 { 9 int s; 10 cin>>s; 11 int l,t=2*(s+1); 12 for(int i=1;i*i<=s;i++){ 13 if(s%i==0){ 14 l=2*(i+s/i); 15 } 16 if(l<t) t=l; 17 } 18 cout<<t<<endl; 19 return 0;20 }
51Nod 1283 最小周長