Coin Change
题意翻译
# 题目描述
假设有5种货币,它们分别是1分,5分,10分,25分,50分,我们要用它们来凑出指定数目的钱币($n$分)
举个例子,如果我们要凑出11分,我们可以有1个10分+1个1分;2个5分+1个1分;1个5分+6个1分;11个1分四种方案
注意:0分钱的答案是1
请写一个程序来找出凑出指定数目钱币的方案总数,$n\leq7489$
# 输入输出格式
**输入格式**:
输入包含若干行,每一行都包含1个$n$
**输出格式:**
每一行输出对应的$n$的方案总数
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=615
[PDF](https://uva.onlinejudge.org/external/6/p674.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA674/62e0f15c8fedbc263802b3fca8b3ec26f4edecef.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA674/5d61de3b17a3895b1d3a25a2211b3b5bd25ea96e.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA674/7bd13549445b5410c6440a90720f2437642c8e70.png)
输入输出样例
输入样例 #1
11
26
输出样例 #1
4
13