题目描述

这天，你突然就得到了一笔巨款，不过都是些零钱，面额有50,20,10,5,4,2,1,现在他先把这些零钱换成整数。 给你一个N，请你求出你贪心的条件下最少需要多少张上述的纸币能够得到N。

输入格式

输入包含多组数据，每行包含一个N, (1

输出格式

输出在贪心的条件下最少的找零张数 贪心思路：每次都选最接近找零数目的面值去找，以此类推。

8
10
15

3
1
2