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)