硬币问题

硬币问题

测试数据来自 wjszez/1728

【题目描述】
有 1 元、5 元、10 元、50 元、100 元、500 元的硬币各 C1、C5、C10、C50、C100、C500 枚。
现在要用这些硬币来支付 A 元,最少需要多少枚硬币?假定本题至少存在一种支付方案。
【输入格式】
第一行 6 个用空格隔开的整数 C1、C5、C10、C50、C100、C500,分别表示 1 元、5 元、10
元、50 元、100 元、500 元的枚数;
第二行 1 个整数,表示需要支付的 A 元。
【输出格式】
一个整数,表示最少需要的硬币枚数。
【样例输入】
3 2 1 3 0 2
620
【样例输出】
6
【样例说明】
500 元硬币 1 枚,50 元硬币 2 枚,10 元硬币 1 枚,5 元硬币 2 枚,合计 6 枚
【数据范围】
0≤C1、C5、C10、C50、C100、C500、A ≤ 109

信息

ID
2138
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者