#P625. 邮票问题

邮票问题

题目描述

有四种面值的邮票,分别是 2020 元,1010 元,55 元,11 元,如果在包裹贴上恰好 nn 元邮票,最少需要多少张?

输入格式

  • 单个整数表示 nn

输出格式

  • 单个整数:表示邮票的最少张数。
16
3

样例解释 1

16=10+5+1

数据范围

  • 1n1,000,0001\leq n\leq 1,000,000