noip模拟赛 纸壳子

标签：面积   正整数   初学   noip   应该   namespace   小数   include   需要   

贴出代码：

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    freopen("box.in","r",stdin);
    freopen("box.out","w",stdout);
    int v;
    long long int ans=1000000000000000LL,bmj;
    scanf("%d",&v);
    for(int a=v;a>=1;--a)
    {
        if((v/a)*a!=v)continue;
        int kk=sqrt(v/a);
        bmj=(long long int)(v/a+a*2*kk);
        if(bmj<=ans||a==v){
            for(int b=a;b<=a+kk;++b){
                int c=v/a/b;
                if(c*a*b!=v)continue;
                ans=min(ans,(long long int)a*b+(long long int)b*c+(long long int)a*c);
            }
        }
    }
    printf("%I64d",2*ans);
    fclose(stdin);
    fclose(stdout);
    return 0;
}

noip模拟赛 纸壳子

标签：面积   正整数   初学   noip   应该   namespace   小数   include   需要   

原文地址：http://www.cnblogs.com/uncle-lu/p/5994998.html