有1元,5元,10元,50元,100元,500元的硬币各A1,A5,A10,A50,A100,A500枚,现在要用这些硬币支付money元,最少需要支付多少硬币?假定本题至少一种支付方案。
分析:
要使数量最少,所以要先从面值大的开始选择,依次往下类推,即可得到最佳答案。
优先选择面值大的。
#include<iostream>
有1元,5元,10元,50元,100元,500元的硬币各A1,A5,A10,A50,A100,A500枚,现在要用这些硬币支付money元,最少需要支付多少硬币?假定本题至少一种支付方案。
分析:
要使数量最少,所以要先从面值大的开始选择,依次往下类推,即可得到最佳答案。
优先选择面值大的。
#include<iostream>