该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

111

3

Limitation

1s, 1024KiB for each test case.