2015 - 硬币问题

通过次数

26

提交次数

31

时间限制 : 1 秒
内存限制 : 128 MB

假设现在有面值为1, 5, 10, 50, 100, 500的硬币各无限枚, 如果用这些硬币来支付A元, 最少需要多少枚硬币?

输入

一个整数A(0<=A<=1e9), 表示需要支付的价格.

输出

输出最少需要的硬币数.

样例

输入

51

输出

2

提示

【样例解释】

51 = 50 * 1 + 1 * 1 ;所以需要一个面额50的硬币和一个面额1的硬币;