收藏
关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。
Input
输入1个数S(1 <= S <= 10^9)。
Output
输出最小周长。 一开始直接遍历超时，由数学定理，周长一定正方形面积最大，则面积一定正方形周长最小，从int(sqrt(周长))向左右遍历可以提高效率
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
#define MAXN 1001
#define INF 0x3f3f3f3f
LL solve(LL n)
{
LL m = INF,t;
LL a = (LL)sqrt((double)n);
LL d = a*a>n? -:;
t=a;
while(n%t)
{
t+=d;
}
return (t+n/t)*;
}
int main()
{
LL n;
cin>>n;
cout<<solve(n)<<endl;
return ;
}