题目描述

假设有一堆纸币，其中有1元，5元，10元，20元，50元，100元的面值，输入一个数值n。请用最少数量的纸币张数达到输入的这个数值。

提示说明：此题可使用贪心法策略求解，即每次选择面值时，优先选择面值最大的那张纸币，这样就可以达到使用最少纸币的目的。例如111，那么至少需要3张纸币，分别是1张100元+1张10元+1张1元

111

3

Limitation

1s, 1024KiB for each test case.