一个矩形的面积为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最小周长,边是整数,就从根号s开始试。#include <stdio.h> #include <algorithm> #include <string> #include <iostream> #include <math.h> using namespace std; int main( ) { int s,a,l; cin>>s; a=(int)(sqrt(s)*100); a/=100; for(int i=a;i<s;i++) { if(s%i==0) {a=i;break;} } l=s/a; cout<<2*(a+l)<<endl; return 0; }