硬币问题
测试数据来自 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
- 通过率
- ?
- 上传者