PersonalCorpus 版 (精华区)

寄信人: ooze (烂泥)
标  题: 357
发信站: 哈工大紫丁香 (2002年03月06日17:01:56 星期三)
来  源: mtlab4.hit.edu.cn 

771674 2002/03/06 09:01:01.716 Accepted 0:00.000 64
Bo Zhang ... C++ 357 - Let Me Count The Ways


void main()
{
    int a[100];
    int i,j,k;
    for (i=0;i<100;i++) a[i]=1;
    k=5;
    for (i=99;i>=k;i--) for (j=k;j<=i;j+=k) a[i]+=a[i-j];
    k=10;
    for (i=99;i>=k;i--) for (j=k;j<=i;j+=k) a[i]+=a[i-j];
    k=25;
    for (i=99;i>=k;i--) for (j=k;j<=i;j+=k) a[i]+=a[i-j];
    k=50;
    for (i=99;i>=k;i--) for (j=k;j<=i;j+=k) a[i]+=a[i-j];
    while (scanf("%d\n",&i)==1)
        if (a[i]==1) printf("There is only 1 way to produce %d cents change.
\n",i);
            else printf("There are %d ways to produce %d cents change.\n",a[
i],i);
}

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]
--
※ 转寄:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: mtlab4.hit.edu.cn]