discover_space

原创 挑战程序设计竞赛（4）贪心法初识

1.硬币问题 有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。假定本题至少存在一种支付方案。 样例输入 C1=3, C5=2, C10=1, C50=3, C100=0, C500=2 A = 620 样例输出 6(500的1个，...