一道经典的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); } } } }

转自：http://www.cnblogs.com/zhuquer/archive/2009/02/08/1386340.html