uva 674 Coin Change

给出一个钱数，求由1,5,10,25,50五种面值的硬币组成该钱数的方法数

#include<stdio.h>
int dp[7489],coins[5]={1,5,10,25,50};
int main()
{
    int i,j,k,l,m,n; dp[0]=1;
    for(i=0;i<5;i++)
    {
        for(j=1;j<=7489;j++)
        {
            if(j>=coins[i])
            {
                dp[j]+=dp[j-coins[i]];
            }
        }
    }
    while(scanf("%d",&n)==1)
    printf("%d\n",dp[n]);
	return 0;
}