标签:最小值 log line img question tor 个数 提高 ring
输入1个数S(1 <= S <= 10^9)。
输出最小周长。
一开始直接遍历超时,由数学定理,周长一定正方形面积最大,则面积一定正方形周长最小,从int(sqrt(周长))向左右遍历可以提高效率
#include<iostream> #include<algorithm> #include<vector> #include<cstring> #include<cstdio> #include<cmath> using namespace std; typedef long long LL; #define MAXN 1001 #define INF 0x3f3f3f3f LL solve(LL n) { LL m = INF,t; LL a = (LL)sqrt((double)n); LL d = a*a>n? -1:1; t=a; while(n%t) { t+=d; } return (t+n/t)*2; } int main() { LL n; cin>>n; cout<<solve(n)<<endl; return 0; }
标签:最小值 log line img question tor 个数 提高 ring
原文地址:http://www.cnblogs.com/joeylee97/p/6258931.html