UVA357 Let Me Count The Ways

Mel在商场买完东西之后，还有17分（美分）的零钱，这其中有1个一角的硬币，1个五分的硬币，和2个1分的硬币。那天下午，他在便利店买完东西之后，碰巧又是找了17分的零钱。他开始想我到底能在多少家商店购物并且得到不同的找钱方式呢？他想了半天，认为是6。于是他把这个的一般化问题交给了你。 编写一个程序，求出支付一定的钱有多少种硬币组合（提示：一角硬币dime ，五分镍币nickel ，一分值的硬币penny）

输入每行一个0-30000的数字（多行输入） ##样例输入： 17 11 4

对于每次输入输出n为一行，如果有m中情况，输出 There are m ways to produce n cents change. 如果只有一种情况，输出 There is only 1 way to produce n cents change. ##样例输出： here are 6 ways to produce 17 cents change. here are 4 ways to produce 11 cents change. There is only 1 way to produce 4 cents change. 感谢 U58321 zhshh 提供的翻译