0
已解决
资深光能
4077 酷町猫取钱经验值：1200
题目描述 Description
酷町猫有n元钱存在银行，现在他想全部取出来，已经可以取出的钞票面值是100，20，10，5，1。问酷町猫想要取出的钞票数最少，最少的钞票数是多少
输入描述 Input Description
一个正整数n，1≤n≤1000000000
输出描述 Output Description
最少的钞票数
样例输入 Sample Input
125
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
酷町猫取125元，可以取1张100，1张20，一张5，一共三张
0
已采纳
高级启示者
这题还是比较简单的，既然让我们求最少取出的张数，那我们就要尽量取大的。
沙宸安在2020-10-21 21:16:26追加了内容
先试最多能取几张100，再试能取几张20，再试能取几张10...
以此类推，直到试到5后，把之前取的总张数和还未取的钱数加起来就是答案。
沙宸安在2020-10-21 21:19:26追加了内容
代入样例说明：
125：
试100，能取1张，n+1，还剩25元。
试20，能取1张，n+1，还剩5元。
试10，不够取，n+0.
试5，能取1张，n+1，还剩0元。
试1，能取0张，n+0。
将n输出即可。
沙宸安在2020-10-21 21:21:43追加了内容
另外，不存在一种情况使得取多张小面值比取大面值少，因为除1外，其他的面值都是5的倍数。
如有其他问题，请@我。
0
高级天翼
循环枚举，也可以用贪心吧
0
资深守护
先定义一个数组并赋值，方便遍历
不 下 问 👇
0
初级光能
哦
