NYOJ448 寻找最大数

最新推荐文章于 2018-10-23 22:59:11 发布
最新推荐文章于 2018-10-23 22:59:11 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： 蓝桥杯 C++ 贪心算法 文章标签： 蓝桥杯 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u013619254/article/details/50834173
版权
这是一道蓝桥杯竞赛中的题目，要求在整数n中删除m个数字，保持原有顺序，使得剩余数字组成的数最大。通过贪心策略解决，从最高位开始选择最大的k个数字（k=n-m），确保每次选择的数字都是当前位置的最大值，以达到最大化新数的效果。例如，当n=92081346718538，m=10时，新最大数为9888。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原题目：点击打开链接 描述

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

比如当n=92081346718538，m=10时，则新的最大数是9888

 输入

第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）
输出
每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数
样例输入 
2
最低0.47元/天 解锁文章
NYOJ - 448：寻找最大数
WINGREZ‘S BLOG
08-27 396
NYOJ-448：寻找最大数 来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=448 标签：贪心算法 参考资料： 相似题目： 题目 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 ...
NYOJ 寻找最大数（三）
u013402772的专栏
11-06 705
描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 样例输入 1990 1 100 0 9090000078
寻找最大数
小雨夹雪
01-19 520
1.题目要求 寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有
nyoj 寻找最大数
Darkarts
11-01 653
寻找最大数 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，
nyoj寻找最大数
tomcat我们走
10-23 170
寻找最大数 时间限制：1000ms | 内存限制：65535KB 难度：2 输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数） 输出 每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数 样例输入 2 92081346718538 1...
NYOJ-448 寻找最大数
飘过的小牛
11-28 3498
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=448 解题思路： 类似贪心的算法。 对这个字符串进行查找，每次查找最大值，查找len-m次即可。 但查找的时候需要考虑查找范围，比如9222225，第一次查询的时候只能查询9到最后一个2这个范围，因为要保持原序列，所以在查找第i个字符的时候，后面必须还剩下m-i个字符不能查找，这样
nyoj部分ACM答案
11-17
- 递归调用`dfs`函数，将`current`加1，继续寻找下一个位置的元素。 - 回溯阶段，将访问标志还原为未访问状态，并重置`temp`。 ##### 主函数 ```cpp int main() { scanf("%d%d", &n, &r); temp = n + 2; dfs(0);...
NYOJ题目集 离线浏览解决方案
ACM（Association for Computing Machinery）国际大学生程序设计竞赛是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其参赛队伍需要在5小时内使用C/C++或Java语言解决若干编程问题。 3. **爬虫技术** ...
题目448：寻找最大数
杨林峰的笔记
09-17 664
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=448描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并
nyoj448
脚踏实地，仰望星空
02-10 542
#include #include int main() { int n,m; char a[101]; scanf("%d",&n); while(n--) { int i,j; scanf("%s %d",&a,&m); int last = m,first = 0; char max; for(i = 0;i { max = '0'; for(j = fir
nyoj_448（贪心--初步）
逆水行舟
10-25 766
寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不
nyoj 448 删数字（思维水题）
Hanylch
05-15 552
寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非
Nyoj 寻找最大数 448
Abner
04-22 779
题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=448 分析：
NYOJ448寻找最大数（贪心）
bokzmm的博客
01-06 534
 寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数
nyoj448 寻找最大数
zark721的博客
08-12 386
原题: http://acm.nyist.net/JudgeOnline/problem.php?pid=448 //nyoj 448 //贪心:结果的每一位都要尽可能地大，这里只是我们搜索的范围受到m限制，因为我们要保证最后的结果有足够的位数。 // 我们可以知道最后结果的位数，每次在限制的范围内寻找最大的数即可。 #include #include #include
nyoj448--寻找最大数
被虐的goshawk
10-07 538
请前两天
NYOJ448寻找最大数
残叶的专栏
11-01 494
原题链接
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值