在售货员向顾客找零钱时,一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币,请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。
Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
提交总数 | 1339 | 正确数量 | 989 |
裁判形式 | 标准裁判/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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1846 | 2024-2025-1学期《程序设计技能实训》枚举和贪心算法【24计算机】 | 2024-12-15 08:00:00 | 请登录 |
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 | 请登录 |