题目描述
假设现在有面值为1, 5, 10, 50, 100, 500的硬币各无限枚, 如果用这些硬币来支付A元, 最少需要多少枚硬币?
输入格式
一个整数A(0<=A<=1e9), 表示需要支付的价格.
输出格式
输出最少需要的硬币数.
样例输入
51
样例输出
2
假设现在有面值为1, 5, 10, 50, 100, 500的硬币各无限枚, 如果用这些硬币来支付A元, 最少需要多少枚硬币?
一个整数A(0<=A<=1e9), 表示需要支付的价格.
输出最少需要的硬币数.
51
2