3699: 找零钱问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：5
题目描述
假设我们有一个标准的硬币系统，硬币面额为 {1, 5, 10, 25, 100} 分（分别对应1分、5分、10分、25分、1美元）。给定一个金额 A（以分为单位），使用最少数量的硬币凑出该金额。
注意：
硬币数量无限
目标是使用最少数量的硬币
对于美国标准硬币系统，贪心算法可以得到最优解
注意：
硬币数量无限
目标是使用最少数量的硬币
对于美国标准硬币系统，贪心算法可以得到最优解
输入
一个整数 A，表示需要凑出的总金额（单位：分）
0 ≤ A ≤ 10000（最大100美元）
输出
一个整数，表示凑出金额 A 所需的最少硬币数量
样例输入 复制
167样例输出 复制
7