51Nod-1283 最小周长

1283 最小周长

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=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

题解：矩形面积一定找最短周长正方形最短，不能构成正方形时找与面积开方最近的边长即可。

AC代码：

#include<iostream>
#include<cmath>
using namespace std;
int n;
int main()
{
	cin>>n;
	int k = sqrt(n+0.5);
	for(int i=k;i<=n;i++)
	{
		if(n%i==0)
		{
			cout<<(i+n/i)*2<<endl;
			break;
		}
	}
	return 0;
}