在售货员向顾客找零钱时,一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币,请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $1339$ | 正确数量 | $934$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 贪心 模拟 |
在售货员向顾客找零钱时,一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币,请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。
一个整数,即人民币总额(单位元)
分解后的人民币序列,用回车分隔
19
10
5
2
2
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 希儿头锤 | 1060625 | 2024-01-12 16:16:26 |
内存最少[$944 $KB] | 李 林 | 260079 | 2018-06-07 15:35:26 |
第一AC | 邓炜@信息与计算科学142 | 3443 | 2016-05-23 12:01:08 |
第一挑战 | 邓炜@信息与计算科学142 | 3443 | 2016-05-23 12:01:08 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1787 | 2023-2024-1学期《程序设计技能实训》枚举和贪心算法【23计算机】 | 2023-12-18 00:00:00 | 请登录 |
1732 | 2022-2023-1学期《程序设计技能实训》枚举和贪心算法【22计算机】 | 2022-12-27 00:00:00 | 请登录 |
1684 | 2021-2022-2学期<算法分析与设计> 第5周练习:贪心算法 | 2022-03-21 08:00:00 | 请登录 |
1611 | 2020-2021-2学期<算法分析与设计> 第9周练习:贪心算法 | 2021-04-12 08:00:00 | 请登录 |
1574 | 2020-2021-1学期《程序设计技能实训》贪心算法【20计算机12345】 | 2020-12-29 09:40:00 | 请登录 |