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

题目描述

有四种面值的邮票，分别是 $20$ 元，$10$ 元，$5$ 元，$1$ 元，如果要在信封上贴价格恰好为 $n$ 元的邮票，最少需要多少张邮票？

输入

单个整数表示 $n$。

输出

单个整数表示邮票的最少张数。

16

3

数据范围

对于 $50\%$ 的数据，$1≤n≤1,000$；

对于 $100\%$ 的数据，$1≤n≤1,000,000$。

提示

1. 定义面额列表 [20,10,5,1]
2. 输入要凑的金额 n
3. 用 i 遍历面额，c 统计数量
4. 循环凑钱：面额大于剩余钱就换下一个，否则使用该面额，数量加1并扣减金额
5. 钱凑完结束，输出总数量