4144.最少钱币数

通过数:30提交数:63学校:中南大学考研机试真题 题目列表 标签
题目描述 作为 A 公司的职员,最盼望的日子就是每月的 8 号了,因为这一天是发工资的日子,养家糊口就靠它了。 但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位职员发工资的时候都不用老师找零呢?这里假设员工的工资都是正整数,单位元,人民币一共有 100 元、50 元、10 元、5 元、2 元和 1 元六种。 输入格式 输入数据包含多个测试实例,每个测试实例的第一行是一个整数 ${n}$(${n \le 100}$),表示老师的人数,然后是 ${n}$ 个老师的工资(工资 < 5000)。 输出格式 每个测试用例输出一行,即凑成钱数值 ${M}$ 最少需要的钱币个数。 如果凑钱失败,输出 “Impossible”。 你可以假设,每种待凑钱币的数量是无限多的。 数据范围 ${n \le 100}$,工资 < 5000。 输入样例 3 1 2 3 2 1 2 输出样例 4 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。