题目大意:
类似于uva674
代码:
#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>
long long dp[30010];
int main() {
int n;
dp[0] = 1;
for(int i = 1; i <= 21; i++)
for(int j = 0; j < 10010; j++) {
dp[(i*i*i) + j] += dp[j];
}
while(scanf("%d",&n) != EOF) {
printf("%lld\n",dp[n]);
}
return 0;
}