51Nod 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
1 #include <iostream> 2 #include <algorithm> 3 #include <stdio.h> 4 #include <cstring> 5 using namespace 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 }