HDU 5224 Tom and paper

来源:互联网 发布:广州淘宝运营代理公司 编辑:程序博客网 时间:2024/05/18 02:25

当矩形面积固定时 长和宽越接近 周长越短 所以我们可以从根号S(S为面积) 开始向下枚举 可以被S整除即退出即可

#include<iostream>#include<cstdio>#include<cstring>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<map>#include<algorithm>#include<set>#define scnaf scanf#define cahr char#define bug puts("bugbugbug");using namespace std;typedef long long ll;const int mod=1000000007;const int maxn=1e5+5;const int inf=1e9;int main(){    int T_T;    scanf("%d",&T_T);    while(T_T--)    {       int n;       scanf("%d",&n);       int ans=sqrt(n+1);       while(n%ans)       {         ans--;       }       ans=2*(ans+n/ans);       printf("%d\n",ans);    }}


0 0
原创粉丝点击