【HDU 5224】【水题】Tom and paper

来源:互联网 发布:淘宝卖家怎么查访客 编辑:程序博客网 时间:2024/05/18 22:52

其实,两边之和越接近面积越大,这个大家都知道的吧。所以就这样试着做,然后发现7这样的不能根号有小数的就特殊处理,题目数据比较弱,可以a的


#include "stdio.h"#include "math.h"int main(int argc, char const *argv[]){    int t;    int ans;    double n;    scanf("%d",&t);    while(t--)    {        scanf("%lf",&n);        ans=sqrt(n);        int n2=n;        while(n2%ans!=0)//针对 7 之类的数字进行优化        {            ans--;        }        ans=2*ans+2*(n/ans);        printf("%d\n",ans);    }return 0;}


0 0
原创粉丝点击