追寻硬币

文章
6
资源
0
加入时间
2年10月21天

硬币问题

问题描述:有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。限制条件:0<=C1,C5,C10,C50,C100,C500<=10的9次方0<= A <= 10的9次方输入C1 = 3C2 = 2C10 = 1C50 = 3...