acm编程比赛入门题目集..pdfVIP

最少钱币数： 【问题描述】 这是一个古老而又经典的问题。 用给定的几种钱币凑成某个钱数， 一般而言有多种方式。 例 如：给定了 6 种钱币面值为 2、5、 10、20、 50、 100，用来凑 15 元，可以用 5 个 2 元、 1 个 5 元，或者 3 个 5 元，或者 1 个 5 元、 1 个 10 元，等等。显然，最少需要 2 个钱币才能 凑成 15 元。 你的任务就是， 给定若干个互不相同的钱币面值， 编程计算， 最少需要多少个钱币才能凑成 某个给出的钱数。 【要求 】 【数据输入 】输入可以有多个测试用例。 每个测试用例的第一行是待凑的钱数值 M （1 = M = 2000 ，整数），接着的一行中，第一个整数 K （1 = K