ACM入门题(一)
question:
用给定的几种钱币凑成某个钱数,一般而言有多重方式。例如,给定了6中钱币面值为2,5,10,20,50,用来凑15元,可以用5个2元、1个5元,或者3个5元,或者用1个5元、1个10元等,显然,最少需要2个钱币,草能凑成15元
destination:
给定输入若干互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。若凑不了,则输出'impossible...
原创
2018-07-28 16:34:16 ·
9298 阅读 ·
0 评论