UVA 357 Let Me Count The Ways

水题，不解释：

代码如下：

#include<stdio.h>
#include<string.h>
#define MAXN 30000 + 100
long long f[MAXN];
int chang[6] = {0,1,5,10,25,50};
int n;
void solve()
{
    memset(f,0,sizeof(f));
    f[0] = 1;
    int max = 30000;
    for(int i = 1; i <= 5; i ++)
        for(int j = chang[i]; j <= max; j ++)
            f[j] += f[j - chang[i]]; 
}
void input()
{
    solve();
    while(scanf("%d",&n) == 1)
    if(f[n] == 1) printf("There is only 1 way to produce %d cents change.\n",n);
    else printf("There are %lld ways to produce %d cents change.\n",f[n],n);
}
int main()
{
    input();
    return 0;
}