2329: 邮票问题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:46
解决:36
题目描述
有四种面值的邮票,分别是 20 元,10 元,5 元,1 元,如果要在包裹上贴价格恰好为 n 元的邮票,最少需要多少张邮票?
输入
单个整数表示 n
输出
单个整数表示邮票的最少张数。
样例输入 复制
16
样例输出 复制
3
提示
样例1解释:
16=10+5+1
数据范围
对于 50% 的数据,1≤n≤1,000;
对于 100% 的数据,1≤n≤1,000,000。
16=10+5+1
数据范围
对于 50% 的数据,1≤n≤1,000;
对于 100% 的数据,1≤n≤1,000,000。