2060wa.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 18 行

#include<stdio.h>
#define N 250
int s[N+1], C[5]={1,5,10,25,50};
int main()
{
    int i, j, n;
    s[0]=1;
    for (i=1; i<=N; i++)
        s[i]=0;
    for (i=0; i<5; i++)
        for (j=C[i]; j<=N; j++)
            s[j]+=s[j-C[i]];
    while (scanf("%d",&n)!=EOF)
        printf("%d\n",s[n]);
    return 0;
}