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 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=293 [PDF](https://uva.onlinejudge.org/external/3/p357.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA357/311bf4348b9d83b744efe1b8d777fde331613613.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA357/126bbf087d037ae1d06288e1a88982c519df6c17.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA357/67011a350aa09d42d233b58aeb6c715096f0f990.png)

输入输出样例

暂无测试点