作为ACM协会的成员,这段时间最盼望的日子就是新生赛那几天,成绩再过几个小时就公布了,会长想给一直顽强拼搏的的参赛队员发一笔奖金, 但是会长就在考虑一个问题:如果每个同学的奖金额都知道,最少需要准备多少张人民币,才能在给每位同学发奖金的时候都不用会长找零呢?这里假设同学的奖金都是正整数,单位元,人民币一共有100元、50元、20元、10元、5元和1元六种。
作为ACM协会的成员,这段时间最盼望的日子就是新生赛那几天。成绩再过几个小时就公布了,会长想给一直顽强拼搏的的参赛队员发一笔奖金。 但是会长就在考虑一个问题:如果每个同学的奖金额都知道,最少需要准备多少张人民币,才能在给每位同学发奖金的时候都不用会长找零呢? 这里假设同学的奖金都是正整数,单位元,人民币一共有100元、50元、20元、10元、5元和1元六种。
(图片来源网络,侵删)