一道經典的C++題，關於分錢的問題，適合新手閱讀(駭客X檔案論壇題目)

前幾天去駭客X檔案論壇的編程魔方板塊，看到一則文章，題目是：“一道經典的C++題，關於分錢的問題，適合新手閱讀”，連結如下：http://bbs.hackerxfiles.net/thread-98055-1-3.html

題如下：
把一張面值為一元的紙幣，換成一分，二分，五分的硬幣，共有多少種換法？編程輸出每一種不同的演算法。

這道題很簡單，是最簡單的C++題，用C也可以做。

下面是我對這道題所做的答案，不知道還有什麼錯誤，希望和路過的朋友分享一下。

#include <stdio.h></p><p>void main()<br />{<br /> int x=0,y=0,z=0,n=0;<br /> int count=0;</p><p> for(z=1;z<20;z++)<br /> {<br /> for(y=1;y<=(100-z*5)/2;y++)<br /> {<br /> if (y*2+z*5==100)<br /> continue;<br /> else<br /> {<br /> ++count;<br /> x=100-(y*2+z*5);<br /> 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);<br /> }</p><p> }<br /> }<br />}</p><p>

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