Problem T: 找零钱

Problem T: 找零钱

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

假设你为一家YSA所属的ATM机生产厂家编程序,ATM机
会根据用户要取的钱的数量,吐出最少数量的纸币。
纸币面额有100,50,20,10,5,1.
假设用户 取 36元(用户只会输入整数
那么 最少数量就是 4 (20 + 10 + 5 + 1)

Input

要取的钱数 m (0 < m < 1000)

Output

纸币的最少数量 n

Sample Input Copy

36

Sample Output Copy

4