问题描述:
已知一个矩形的面积,求最小周长
示例:
12(1*12、3*4),最小周长为(3+4)*2=14
解题分析:
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int main() { int n,T; cin>>T; while(T--) { cin>>n; int ans = 2*(1+n); for(int i=1;i*i<=n;i++) { if(n%i==0) { ans = min(ans,2*(i + n/i)); } } cout<<ans<<endl; } return 0; }