2069.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#define MAX 250
#define NUM 5
#define UP  100
int coins[NUM+1] ={0,1,5,10,25,50};
int count[MAX+1][NUM+1][UP+1];
void main(){
    int n,k,p;
    for(k=0;k<=NUM;k++)
        for(p=0;p<=UP;p++)
            count[0][k][p]=1;
    for(n=1;n<=MAX;n++)
        for(k=1;k<=NUM;k++)
            for(p=1;p<=UP;p++)
                if(coins[k]>n)  count[n][k][p]=count[n][k-1][p];
                else    count[n][k][p]=count[n-coins[k]][k][p-1]+count[n][k-1][p];
    while(scanf("%d",&n)!=EOF)
         printf("%d\n",count[n][NUM][UP]);
}