题目描述

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

输入格式

一个整数w，代表数额

输出格式

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

6

2

提示

w一定有解

来源

CodesOnline