邮票问题 - Problem - CGOJ

Problem4500--邮票问题

4500: 邮票问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

Submit Solved: 4 Submit Num: 4 Statistics ShowOff!

Description

有四种面值的邮票，分别是

lns="http://www.w3.org/1998/Math/MathML"> 20

元，

lns="http://www.w3.org/1998/Math/MathML"> 10

元，

lns="http://www.w3.org/1998/Math/MathML"> 5

元，

lns="http://www.w3.org/1998/Math/MathML"> 1

元。如果需要支付

lns="http://www.w3.org/1998/Math/MathML"> n

元邮费，则最少需要粘贴多少张邮票？

Input

单个整数：表示 $lns="http://www.w3.org/1998/Math/MathML"> n$ 。

数据范围

$lns="http://www.w3.org/1998/Math/MathML"> 1 \leq n \leq 1, 000, 000$ 。

Output

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

Sample Input Copy

Sample Output Copy

Source/Category

顺序结构

Submit