3184: 硬币问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

你有无限多的硬币，硬币的面值为1,5,10,20,50,100。给定一个数额w，问您最少用多少枚硬币可以凑出w.

Input

一个整数w，代表数额

Output

w用多少枚硬币凑得的结果（面额：1,5,10,20,50,100）

Sample Input Copy 

6

Sample Output Copy 

2

HINT

w一定有解