中石油

面积

为了准备运动会颁奖典礼，学校想购买一块长方形的红地毯，已知学校给的的钱刚好够买面积为N的红地毯。由于地毯的边上要用长度为1的花边装饰，当然是边长越短越好（长度是整数）。为了节省花边，老师要求晨晨通过编计算机程序来计算边长最短是多少？

输入一行：1个整数N，表示矩形的面积。N的范围为[1, 1000000000]。
输出一行：一个整数表示边长。
样例
输入
15
输出
16
话不多说直接上代码

直接暴力肯定超时 这就需要用一些比较巧妙的解法了~

#include<stdio.h>
#include<math.h>
 
long long n,x,y;
int cnt=0;
 
int main()
{
    scanf("%lld",&n);
    x=sqrt(n);
    y=n/x;
    while(x*y!=n)
    {
        x--;
        y=n/x;
    }
    printf("%lld",(x+y)*2);
    return 0;
}