Problem J: 找零钱

Problem J: 找零钱

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
[Submit][Status]