hdu 1399 Starship Hakodate-maru (爆搜- -也能算枚举）

题意就是     找能表示成i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。

算法：

枚举j或者i。两个for循环。关键是找枚举的范围和尽量缩小枚举的范围。

注意枚举立方数的时候，可以只枚举(int)pow(n,1.0/3)到0之间的数。或者也可以预处理。

比赛的时候想复杂了。

而且看到 The input is a sequence of at most 1024 positive integers.以为是位数有这么多，

当时就傻了。。。完了再看，是自己吓自己呢。。。1024是指有1024个case。。。

我信了你的邪。。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<algorithm>
#include<vector>
#include<map>
#include<cmath>
#include<cctype>

using namespace std;

int main()
{
    int n,t,ans,res;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        ans=0;
        for(int i=0;i*(i+1)*(i+2)/6<=n;i++)
        {
            res=0;
            t=n-i*(i+1)*(i+2)/6;
            for(int j=(int)pow(n,1.0/3);j>=0;j--)  //找小于等于t的最大立方数
            {
                if(j*j*j<=t)
                {
                    res=j*j*j;
                    break;
                }
            }
            if(res+i*(i+1)*(i+2)/6>ans)
                ans=res+i*(i+1)*(i+2)/6;
        }
        printf("%d\n",ans);
    }
    return 0;
}

hdu 1399 Starship Hakodate-maru (爆搜- -也能算枚举）,布布扣,bubuko.com

hdu 1399 Starship Hakodate-maru (爆搜- -也能算枚举）

原文：http://blog.csdn.net/u012841845/article/details/20370281