UVa:11137 Ingenuous Cubrency

동전 조합 방식을 집계하는 문제다.전에 여러 번 해봤어요.
상태 이동 방정식 dp[i][j]=dp[i][j-p[i]]+dp[i-1][j];
UVAlonglong은 lld를 사용해야 합니다.
 
 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define MAXS 500
using namespace std;
int p[25];
long long dp[25][10005];
int main()
{
    for(int i=1; i<=21; ++i)
        p[i]=i*i*i;
    dp[0][0]=1;
    for(int i=1; i<=21; ++i)
        for(int j=0; j<=10000; ++j)
            if(j>=p[i])
                dp[i][j]=dp[i][j-p[i]]+dp[i-1][j];
            else dp[i][j]=dp[i-1][j];
    int n;
    while(scanf("%d",&n)!=EOF)
        printf("%lld
",dp[21][n]);
    return 0;
}