HDU 1028 HDU Ignatius and the Princess III

简单的钱币兑换问题，就是钱的种类多了一点，完全背包。

#include<cstdio>

#include<cstring>

int main ()

{

    int i,j,dp[125];

    memset(dp,0,sizeof(dp));

    dp[0]=1;

    for(i=1; i<=120; i++)

        for(j=i; j<=120; j++)

            dp[j]+=dp[j-i];

    while(~scanf("%d",&i))

        printf("%d\n",dp[i]);

    return 0;

}