问题 5805 --邮票问题

5805: 邮票问题

题目描述

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

输入

单个整数表示 $n$。

输出

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

样例输入输出

输入#1 复制 
16
输出#1 复制 
3

提示

+ 对于 $50\%$ 的数据，$1\leq n\leq 1,000$； + 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000$。 样例1说明:16=10+5+1
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
9
已通过
8
通过率
89%
时间限制
1 秒
内存限制
256 MB
来源
YACS2022年6月月赛丙组
收藏