Problem 1238 --发奖学金咯^_^

1238: 发奖学金咯^_^

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $62$ 正确数量 $51$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
作为安科的同鞋们,最盼望的日子就是每年的11月了,因为这个月是发奖金的日子,养家糊口就靠它了,呵呵。
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处最近就在考虑一个问题:如果每个同鞋的奖金额都知道,最少需要准备多少张人民币,才能在给每个同鞋发奖金的时候都不用找零呢?于是他们联系我们可爱的小赵老师,让他帮忙编写一个程序。
这里假设同鞋的奖金都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示同鞋的人数,然后是n个同鞋的工资。
n=0表示输入的结束,不做处理。
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
3
1 2 3
0
4

推荐代码 查看1238 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 刘庆顺 826114 2022-03-23 14:13:31
内存最少[$0 $KB] 只能过个样例~~~ 577041 2020-04-11 12:21:08
第一AC 邓炜@信息与计算科学142 3864 2016-05-25 18:09:03
第一挑战 邓炜@信息与计算科学142 3864 2016-05-25 18:09:03

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛