Coin Change（https://acs.jxnu.edu.cn/problem/HDU2069）

2022寒假翻译26

硬币改变
1000 ms 32768 k
描述：
假设有5种硬币:50分、25分、10分、5分和1分。我们想用这些硬币兑换一定数量的钱。

例如，如果我们有11分，我们可以用1枚10分硬币和1枚1分硬币，或2枚5分硬币和1枚1分硬币，或1枚5分硬币和6枚1分硬币，或11枚1分硬币来兑换。所以有四种方法可以用上面的硬币兑换11美分。请注意，我们认为有一种方法可以让零美分的零钱。

写一个程序，找出改变任何一分钱的钱的不同方式的总数。你的程序应该能够处理多达100个硬币。
输入：
输入文件包含任意数量的行，每一行由一个数字(≤250)组成，以美分为单位表示金额。
输出：
对于每个输入行，输出一行包含使用上述5种硬币进行更改的不同方式的数量。
样例输入：
11
26
样例输出：
4
13