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