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