硬币问题

硬币问题 问题描述： 有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 = 3 C2 = 2 C10 = 1 C50 = 3 C100

>>阅读原文<<