1628 - 找零钱问题
时间限制 : 1 秒
内存限制 : 128 MB
问题描述:给定一个货币系统，货币系统中有若干种面额的货币，如1元、5元、10元、50 元、100元，现在需要找给顾客n元钱，如何用最少的货币数量找给顾客。
解决思路:对于每次找钱，我们都优先使用面额最大的货币。
输入
输入一个n
输出
输出格式如样例
样例
输入
125
输出
Minimum number of coins:4