问题描述:
又到了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;}}
}