NYOJ - 448：寻找最大数

最新推荐文章于 2024-04-01 22:03:16 发布
最新推荐文章于 2024-04-01 22:03:16 发布
阅读量415 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/wingrez/article/details/82117569
该博客介绍了NYOJ的一道编程题——寻找最大数，要求在整数n中删除m个数字，使得剩余数字组成的新数最大。通过贪心算法解决，例如当n=92081346718538，m=10时，最大新数为9888。博客提供了输入输出样例及参考代码。

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

寻找最大数

来源：NYOJ

标签：贪心算法

参考资料：

相似题目：

题目

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888

输入

第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

输入样例

2
92081346718538 10
1008908 5

输出样例

9888
98

参考代码
了解本专栏 订阅专栏 解锁全文 超级会员免费看
NYOJ 寻找最大数（三）
u013402772的专栏
11-06 715
描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。 样例输入 1990 1 100 0 9090000078
nyoj932-旅游【欧拉图+添边】
a915800048的专栏
05-04 794
旅游 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述飘谊到了S国旅游，S国有n个城市，城市之间有许多观光道路，为了看到最多的风景，飘谊希望从某个城市出发，走完所有的观光道路，并且回到出发点。飘谊想知道他走完观光道路并回到源点的最短路径 输入输入包含多组测试数据。 每组输入的第一行为2个正整数n和m（n 输出对于每组输入，输出最短
从键盘输入n个整数，删除其中的最大数后输出剩余部分
03-20
从键盘输入n个整数，删除其中的最大数后输出剩余部分，比如n=5时，数组分别为{2,4,6,7,4},{2,4,6,7,7},{7,4,6,7,4}时，删除后所得剩余部分为{2,4,6,4},{2,4,6},{4,6,4}，不要改变原数组顺序。
nyoj448 寻找最大数
angtongyou1893的博客
11-27 404
寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100...
寻找数组中的最大值算法
weixin_43221240的博客
12-24 461
function largestOfFour(arr) { //第一种方法，声明var arr1 = [0,0,0,0];用来接收与arr[i][j]比较,拿到最大的数字 var arr1 = [0,0,0,0]; for(var i = 0;i<arr.length;i++){ for(var j=0;j<arr[i].length;j++){ ...
从数组中查找最值（三种基本算法）
热门推荐
phy_on的博客
07-12 2万+
程序中，我们经常使用数组（列表）存储给定的线性序列（例如 {1,2,3,4}），那么如何查找数组（序列）中的最大值或者最小值呢？所以这里简单提供了三种比较常见的算法来查找数组中的最值（这里以查找最大值为例）
贪心算法之寻找最大数
Xiao_Yanci的博客
12-02 775
从左往右，每次都删除第一个比前一个数小的数，如果没有找到，就删除最后一位数。 #include #include int main() {     int i,n;     scanf("%d",&n);     while(n--)     {         char a[100];        //对于特别大的数，就用字符串来表示         int m;
nyoj16.rar_site:www.pudn.com
09-20
"最大单调递增子序列"是计算机科学中常见的一个问题，它在数组或序列中寻找最长的非降序子序列。这个问题通常用动态规划来解决，具有O(n log n)的时间复杂度，其中n是序列的长度。它的应用广泛，包括在数据结构设计...
nyoj部分ACM答案
11-17
### nyoj部分ACM答案解析 #### 背景与目的 本篇文章旨在解析一个针对NYOJ（网络在线裁判系统）中ACM题目解答的示例代码。该代码使用了C++语言，并且主要涉及到了回溯算法的实现。对于初学者来说，通过深入理解这段...
寻找最大数的三种方法
weixin_42090796的博客
10-10 2328
第一种： #include “stdafx.h” #include using namespace std; int main() { int a,b,c,max; cin>>a>>b>>c; if(a>b) { if (a>c) max=c; else max=a; } else { if(b>c) max=b; else max=c; } ...
求最大值（三种方法）
兮于怀
09-14 1万+
例题：求最大值 给定三个整数，请你找出它们中的最大值。 下列公式可能对你有所帮助： max(a,b)=(a+b+abs(a−b))2 max(a,b)=(a+b+abs(a−b))2 输入格式 输入占一行，包含三个整数。 输出格式 输出格式为“X eh o maior”，其中X为三个数中的最大值。 数据范围 1≤给定整数≤1091≤给定整数≤109 输入样例： 7 14 106 输出样例： 106 eh o maior 方法一: 直接if语句判断 #include <iostream> usin
删除最大数
最新发布
bbc121223的博客
04-01 306
提示，如果有多个最大的数，那么都要删除。如果一个数也不剩下，输出"none"输入n个数，要求找出n个数的最大值，并将最大的数删除后，再输出剩余的数。第一行：n n<=100 第二行：n个由空格隔开的整数。剩余的数字，用空格隔开。
南阳理工OJ_题目448 寻找最大数
心中有道的专栏
05-02 542
//从前m+1位找到最大ch[i]的输出,然后再从i+1位到m+2位找到最大的 //依次迭代，直至找到len-m位数 #include #include using namespace std; int main() { int T; char ch[110]; int m; int len; int t; cin >> T; wh
删除大整数中的给定个数的数，要求得到的数值最大
ld的专栏
09-22 891
狐厂笔试中的一道编程题，题目大概意思是，给定一个整数（可能会很大），再给定一个整数n（大于零，小于大整数的长度），要求删除大整数中n个数之后得到的数，其值为最大，输出该数值。 如果上面题目的描述不太清楚，看下面的输入输出用例，恩，大概就这么个意思！例如： 输入 ：523 1 输出 ：53 输入 ：14251 3 输出 ：52 下
一维数组的增加，删除，找最大数
weixin_30477797的博客
02-26 177
1，数组的增加 1 package shuzu; 2 3 public class Shuzu { 4 5 public int[] insertOneNum(int num[], int pos, int nums) { 6 int[] numE = new int[num.length + 1]; 7 for...
Python Tricks（二）—— 牛顿法求解平方根（最大整数）
05-15 3420
平方根def newton_root(n): x = n/2. f = lambda x: x**2 - n f_prime = lambda x: 2*x while abs(f(x)) > 1e-4: x -= f(x)/f_prime(x) % x = (x+n/x)/2 return x（
Leetcode—2769. 找出最大的可达成数字【简单】
Atticus的博客
01-26 398
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
删数
orz
01-25 739
题目描述 输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。 输入格式 输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。 输出格式 输出一行一个数，表示最后剩下的最小数。 输入样例 178543 4 输出样例 13 主要思路 举个栗子：一个正整数a为 785314，经过删数后得到的最小的正整数应该是 14。 这道题乍好
图解|查找数组中最大值的5种方法！
磊哥聊Java
09-16 1万+
作者 | 王磊来源 | Java中文社群（ID：javacn666）转载请联系授权（微信ID：GG_Stone）我们在一些特定场景下，例如查询公司员工的最高薪资，以及班级的最高成绩又或者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值