寻找最大数（三）

最新推荐文章于 2021-02-03 23:39:11 发布
最新推荐文章于 2021-02-03 23:39:11 发布
阅读量474 收藏
点赞数 1
分类专栏： 贪心法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lidafoye/article/details/77971413
版权
本文探讨了在一系列数字中寻找最大值的算法实现。通过分析不同方法的时间复杂度和效率，对比了线性搜索、冒泡排序以及使用内置函数等策略。重点介绍了如何利用动态规划或二分查找优化搜索过程，提升算法性能。
摘要由CSDN通过智能技术生成

描述

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

输入
多组测试数据。
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出
每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。
样例输入
最低0.47元/天 解锁文章
_Griffith
关注
专栏目录
Python | 快速获取某一列数组中前 N 个最大值/最小值的索引 | 三种方法总结
叶庭云 成为自己的光
08-16 4960
Python | 快速获取某一列数组中前 N 个最大值/最小值的索引 | 三种方法总结
linux查找文件内容中的最大数字 使用ark命令寻找max、min
qq_16324149的博客
10-08 2535
目标文件很大，人工找寻最大值极其困难，可以借助ark完成 文件内容如下： cat tri5a.txt|sed -n 1p #打印第一行，每行第一个域是标签，其余全是数字 cat tri5a.txt|sed -n 2p #打印第二行 #总行数12101，总字数5452492 进入正题，想法就是利用ark遍历每行求得局部max（行），将得到的结果按从大到小排序(去除重复)，再取第一个作为全局max cat tri5a.txt | awk -vmax=0 '{for(n=2;n<
南工ACM:寻找最大数（三）
丁磊_ml的博客
03-27 622
描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入 多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出 每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 样例输入 1990 1 100 0 9090000078001234 6 样
寻找最大数——模拟
少年白马
05-01 538
题目描述 给出一个正整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的正整数。求这个新的正整数的最大值。 输入 输入一个正整数N和K，输出新的正整数。例如：N=1990，K=1，输出9190；N=101，K=0，输出101；N= 9090000078001234，K= 6，输出9907000008001234。 输出 输出新的数字 样例输入 1990 1 101 0 909000...
nyoj 1057 寻找最大数（三）
hpugym的专栏
11-20 565
描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 样例输入 1990 1 100 0 9090000078
NYOJ1057：寻找最大数（三）
weixin_33725807的博客
01-04 136
寻找最大数（三） 时间限制：1000ms | 内存限制：65535KB 难度：2 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). ...
三个数中寻找最大值的5种方法-C语言实现
热门推荐
北北北
06-01 4万+
老师给了一个非常笨拙的方法找三个数中最大值，还让我找其他方法？？
python寻找所有三位数素数_编写一个函数，判断一个数是否为素数，并通过调用函数求出所有三位数的素数？...
weixin_32620265的博客
02-03 8095
下面展示的是简单易懂的「筛法」：from math import ceil,sqrtmaxN = 100 # 在[1, maxN]范围内的整数寻找质数board = (maxN+1)*[0]ptrI = 0print("开始在1到"+str(maxN)+"范围内寻找质数")board[0] = 1 # 0 不是质数board[1] = 1 # 1 不是质数while ptrI <= ceil...
python中if语句求最大值_python 判断三个数字中的最大值实例代码
weixin_39850062的博客
11-20 1896
python 判断三个数字中的最大值，具体代码如下所示：#判断三个数中最大值n1= int(input('please enter the firest number:'))n2 = int(input('please enter the second number:'))n3 = int(input('please enter the third number:'))max_num = 0if ...
题目1057：寻找最大数（三）
杨林峰的笔记
09-18 490
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1057描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100)输出每组测试数据的输出占一行，输出移动后得到的新的整数
最大数(三)
weixin_43781385的博客
10-17 205
寻找最大数（三） 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入 多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出 每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 ...
寻找最大数
lwd2621的博客
05-06 529
寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888   输入第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很
动态规划解数字三角形：寻找最大路径和
输入数据首先是一个整数N，表示数字三角形的层数，且1 ≤ 100。接下来的N行分别给出了每一层的数字，每层的数字数量与该层的位置相符，且所有数字的范围在0到100之间。 输出要求： 输出结果应为从三角形顶部到底部...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值