给定 n 位正整数 a(n<=100),去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。
算法设计:
对于给定的正整数 a,计算删去 k 个数字后得到的最小数。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $989$ | 正确数量 | $453$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 贪心 |
给定 n 位正整数 a(n<=100),去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。
算法设计:
对于给定的正整数 a,计算删去 k 个数字后得到的最小数。
178543
4
13
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | 李家乐 | 1060406 | 2024-01-12 14:30:51 |
内存最少[$1116 $KB] | 东海帝王骨折三次都能夺冠你还摆烂 | 829803 | 2022-03-27 22:19:03 |
第一AC | 范晋豪@信息与计算科学142 | 10511 | 2016-09-03 21:52:23 |
第一挑战 | 邓炜@信息与计算科学142 | 10505 | 2016-09-03 18:17:01 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
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 | 请登录 |
1574 | 2020-2021-1学期《程序设计技能实训》贪心算法【20计算机12345】 | 2020-12-29 09:40:00 | 请登录 |
1379 | NOIP2019暑期集训-第四单元:贪心算法 | 2019-08-05 14:00:00 | 请登录 |