一元硬币，五元硬币，十元硬币，五十元硬币，壹佰元硬币，五百元硬币，分别有C1, C5, C10, C50, C100, C500 枚。我们想要以用可能少数量的硬币帮忙支付A ，。到底需要出几枚硬币呢？另外。假设这种付款方式至少存在一种。
0<= C <=10^9
0<= A <=10^9
输入样例：
C1=3, C5=2, C10=1, C50=3, C100=0, C500=2, A = 620;
输出：
这篇博客探讨了如何使用贪心算法解决硬币找零问题，通过选取最大面额的硬币优先来减少硬币数量。文章提供了一个C++代码示例，解释了如何处理不同面额硬币（1元到500元）并找到支付指定金额的最少硬币数。
订阅专栏 解锁全文
扫一扫
4523
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
