HAUT OJ 1243: 简单的数学问题

问题描述：

又到了209一天一度的数学题抢答时间了，上次cds出的难了，呢这次ykc萌新给他俩除了一个简单的数学题，真的很简单

，就是给你一个矩形的面积，求它的最小周长，是不是很简单，哈哈，可是俩就是答不出来我有什么办法，呢问题只好交给你们了。

输入：

第一行输入一个数代表测试实例t

每组测试实例输入一个数s（1<=s<=10^9）表示矩形的面积

输出：

输出每测试实例最小周长

样例输入：

1
24

样例输出：

20

---

原因分析：

求最小周长，即求两邻边的和最小，有点类似不等式，即两边越接近相等，即两边和最小，所以可以先把面积开方+1（因为向下取整）；然后再向下递减找 能被s除尽的数据.

---

解决方案：

#include<bits/stdc++.h>
using namespace std;
#define endl'\n'
int  main()
{
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long t;
  cin>>t;
  while(t--)
  {
     long long s,l;
     cin>>s;
     l=sqrt(double(s))+1;
     for(int i=l;i>0;i--)
        if(s%i==0)
     {
           cout<<2*(i+s/i)<<endl;
           break;
     }
  }
}