> 文档中心 > 合肥市第 34 届青少年信息学(计算机)奥林匹克竞 赛小学组试题-最小花费(cost)

合肥市第 34 届青少年信息学(计算机)奥林匹克竞 赛小学组试题-最小花费(cost)

2、最小花费 (cost) 卡西购买了一批图书后,非常的高兴,爸爸妈妈也表扬了他,称赞他把零 用钱用到了最需要使用的地方,但卡卡西发现如果再购买一些文具送给贫困山区 的小朋友们就更好了。第二天,卡卡西发动自己的小伙伴拿出他们的零用钱去购 买文具,文具以套为单位,按包装销售,每个包装中有数量不等的文具,而且价 格也不一样,卡卡西和小伙伴们只想购买一种包装的文具,商店不允许他们将包 装拆开,因此卡卡西有可能需要购买超过 n 套文具才行,在商店每种包装的数量 都足够的情况下,要买够至少 n 说说控