hdu 1399 Starship Hakodate-maru （暴力搜索）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1399

题目大意：找到满足i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int j,k,max=0;
        for(j=0; j*(j+1)*(j+1)/6<=n; j++)
        {
            for(k=0; k*k*k<=n; k++)
            {
                if(k*k*k+j*(j+1)*(j+2)/6>n)
                    break;
            }
            if(max<(k-1)*(k-1)*(k-1)+j*(j+1)*(j+2)/6&&(k-1)*(k-1)*(k-1)+j*(j+1)*(j+2)/6<=n)
                max=(k-1)*(k-1)*(k-1)+j*(j+1)*(j+2)/6;
        }
        printf("%d
",max);
    }
}

还有第二种认为不错的代码。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    int n,t,max,res;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0) break;
        max=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--)
            {
                if(j*j*j<=t)
                {
                    res=j*j*j;
                    break;
                }
            }
            if(res+i*(i+1)*(i+2)/6>max)
                max=res+i*(i+1)*(i+2)/6;
        }
        printf("%d
",max);
    }
    return 0;
}