如果有无限枚 1元 ，5元 ，10元 ，50元 ，100元 ，500元 的硬币，现在要用这些硬币来支付 N 元，问最少需要多少枚硬币?
输入一个整数，表示需要支付的钱数 N 元
输出一个整数，表示支付 N 元最少需要的硬币数
277
8
1 ≤ N ≤ 1e9
贪心