这是一个关于如何使用最少硬币支付指定金额的问题。输入包含两种硬币的枚数和要支付的金额，目标是找出最少的硬币总数。通过优先选择大面值的硬币来减少硬币数量，可以实现这一目标。给出的算法通过循环检查不同面值的硬币，并更新剩余金额和硬币总数来找到答案。
Description
有1元、5元、10元、100元、500元的硬币各C1,C5,C10，C50,C100,C500枚。
现在要用这些硬币来支付A元，最少需要多少枚硬币？
假设本题一定有解。
Input
第一行，6种硬币的各自枚数C1,C5,C10，C50,C100,C500，中间用空格分隔。（0<=C1,C5,C10，C50,C100,C500<=10^9）
第二行 A （0<=A<=10^9）
Output
一行，最小的硬币数。</
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
