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