1399.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 26 行

#include<iostream.h>
int hash[151201]={0};
int cube[100];
int teti[100];
int main()
{
    int x,i,j,m;
    for(i=0;i<=53;i++)
        cube[i]=i*i*i;
    for(i=0;i<=95;i++)
        teti[i]=i*(i+1)*(i+2)/6;
    for(i=0;i<=53;i++)
        for(j=0;j<=95;j++){
            x=cube[i]+teti[j];
            if(x<151201)
                hash[x]=x;
        }
    while(cin>>m,m){
        x=m;
        while(hash[m]==0)   m--;
        hash[x]=hash[m];
        cout<<hash[x]<<endl;
    }
    return 0;
}