硬幣問題

硬幣問題 問題描述： 有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

>>阅读原文<<