一道经典的C++题，关于分钱的问题，适合新手阅读(黑客X档案论坛题目)

前几天去黑客X档案论坛的编程魔方板块，看到一则帖子，题目是：“一道经典的C++题，关于分钱的问题，适合新手阅读”，链接如下：http://bbs.hackerxfiles.net/thread-98055-1-3.html

题如下：

把一张面值为一元的纸币，换成一分，二分，五分的硬币，共有多少种换法？编程输出每一种不同的算法。

这道题很简单，是最简单的C++题，用C也可以做。

下面是我对这道题所做的答案，不知道还有什么错误，希望和路过的朋友分享一下。

#include <stdio.h>

void main()

{

int x=0,y=0,z=0,n=0;

int count=0;

for(z=1;z<20;z++)

{

for(y=1;y<=(100-z*5)/2;y++)

{

if (y*2+z*5==100)

continue;

else

{

++count;

x=100-(y*2+z*5);

printf("ON %d Ways: z is %d,y is %d,x is %d=%d\n\r",count,z,y,x,z*5+y*2+x);

}

}

}

}