1628 - 找零钱问题

问题描述:给定一个货币系统，货币系统中有若干种面额的货币，如1元、5元、10元、50 元、100元，现在需要找给顾客n元钱，如何用最少的货币数量找给顾客。
解决思路:对于每次找钱，我们都优先使用面额最大的货币。

输入一个n

输出格式如样例