Ingenuous Cubrency——完全背包

原题链接

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=11000;
LL dp[N];
int main()
{
    int n,i,j;//printf("%d\n",p[17]);
    dp[0]=1;
    for(i=1;i<=21;i++)
    {
        for(j=i*i*i;j<N;j++)
            dp[j]+=dp[j-i*i*i];
    }
    while(~scanf("%d",&n)&&n)
    {
        printf("%lld\n",dp[n]);
    }
    return 0;
}