NYOJ-448-寻找最大数

最新推荐文章于 2018-08-27 14:55:32 发布
最新推荐文章于 2018-08-27 14:55:32 发布
阅读量363 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： *****贪心*****
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Revenant_Di/article/details/76389740
本文介绍了一种通过删除指定数量的数字来构造最大可能数值的算法策略。该方法采用类似贪心算法的方式，保留高位上的较大数值，确保最终构成的新数尽可能大。

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

寻找最大数

时间限制：1000 ms  |  内存限制：65535 KB
难度：2
描述

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

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

 

输入
第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）
输出
每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数
样例输入
2
92081346718538 10
1008908 5
样例输出
9888
98

/*解题思路：

 *类似贪心的算法。
 *对这个字符串进行查找，每次查找最大值，查找len-m次即可。
 *但查找的时候需要考虑查找范围，比如9222225，第一次查询的时候
 *只能查询9到最后一个2这个范围，因为要保持原序列，所以在查找
 *第i个字符的时候，后面必须还剩下m-i个字符不能查找，这样才能保
 *证位数最大，因为不管什么情况，位数多的数肯定大于位数小的数。
 *那么思路就明确了。
 *循环len-m次就可完成任务，每次循环都是从查找到的最大值的下一个
 *字符开始查找，范围必须保证能保证位数不能少于len-m。这样就OK了。
 */




                

        

    

    
  



    



                



	

		

			

				
					
NYOJ - 448：寻找最大数

				
			

			

				

					WINGREZ‘S BLOG
				

				

					08-27
					
					417
					
				

			

		

		

			
				
NYOJ-448：寻找最大数


  来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=448
  
  标签：贪心算法
  
  参考资料：
  
  相似题目：


题目


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

...

			
		

	



                

            
              



	

		

			

				
					
NYOJ 寻找最大数（三）

				
			

			

				

					u013402772的专栏
				

				

					11-06
					
					718
					
				

			

		

		

			
				
描述

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

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




输入多组测试数据。
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。
样例输入
1990 1
100 0
9090000078

			
		

	



              


  
              

                


	

		

			

				
					
寻找最大数--nyoj题目448

				
			

			

				

					aoao2005的博客
				

				

					08-02
					
					191
					
				

			

		

		

			
				
寻找最大数
时间限制：1000ms | 内存限制：65535KB
难度：2


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



输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，...

			
		

	





	

		

			

				
					
nyoj 448 寻找最大数

				
			

			

				

					ZoneFv
				

				

					03-26
					
					1007
					
				

			

		

		

			
				
每次在固定的的范围之内寻找最大数
 
#include
#include
int main()
{
	int n,b,k,l,i,j;
	char a[100],c[100],max;
	scanf("%d",&n);
	while(n--)
	{
		max=0;
		memset(a,0,sizeof(a));
		memset(c,0,sizeof(c));
		scanf("%s %d"

			
		

	



		

			
		



	

		

			

				
					
nyoj448 寻找最大数

				
			

			

				

					zark721的博客
				

				

					08-12
					
					394
					
				

			

		

		

			
				
原题: 
http://acm.nyist.net/JudgeOnline/problem.php?pid=448

 
//nyoj 448
//贪心:结果的每一位都要尽可能地大，这里只是我们搜索的范围受到m限制，因为我们要保证最后的结果有足够的位数。  
//     我们可以知道最后结果的位数，每次在限制的范围内寻找最大的数即可。 
#include
#include
#include

			
		

	





	

		

			

				
					
南阳OJ448寻找最大数

				
			

			

				

					奋斗的Die Young
				

				

					03-21
					
					756
					
				

			

		

		

			
				
寻找最大数
                                                    时间限制：1000 ms  |            内存限制：65535
 KB 
                                                                                    难度：2


  

			
		

	





	

		

			

				
					
nyoj-448-寻找最大数

				
			

			

				

					u011514451的专栏
				

				

					11-19
					
					703
					
				

			

		

		

			
				
#include
#include
char a[110];
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,k,t,max;
scanf("%s%d",a,&m);
n=strlen(a);
t=0;
for(;m
{
max=0;
for(i=t;i
if(a[i]-48>max)
{


			
		

	





	

		

			

				
					
nyoj932-旅游【欧拉图+添边】

				
			

			

				

					a915800048的专栏
				

				

					05-04
					
					794
					
				

			

		

		

			
				
旅游
时间限制：1000 ms  |  内存限制：65535 KB
难度：4





描述飘谊到了S国旅游，S国有n个城市，城市之间有许多观光道路，为了看到最多的风景，飘谊希望从某个城市出发，走完所有的观光道路，并且回到出发点。飘谊想知道他走完观光道路并回到源点的最短路径


输入输入包含多组测试数据。
每组输入的第一行为2个正整数n和m（n
输出对于每组输入，输出最短

			
		

	





	

		

			

				
					
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. **爬虫技术** ...

			
		

	





	

		

			

				
					
NYOJ - 寻找最大数

				
			

			

				

					Miznir_Oo
				

				

					04-21
					
					281
					
				

			

		

		

			
				
寻找最大数时间限制：1000 ms  |  内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位...

			
		

	





	

		

			

				
					
LeetCode448. 找到所有数组中消失的数字（Python）

				
			

			

				

					Manson_Wang的博客
				

				

					08-27
					
					1146
					
				

			

		

		

			
				
给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。

找到所有在 [1, n] 范围之间没有出现在数组中的数字。

您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。

示例:


输入:
[4,3,2,7,8,2,3,1]

输出:
[5,6]

解题思路：

...

			
		

	





	

		

			

				
					
XYNUOJ 1255: 寻找最大数X

				
			

			

				

					弱鸡的爬坑之路
				

				

					07-29
					
					261
					
				

			

		

		

			
				
1255: 寻找最大数X

时间限制: 1 Sec内存限制: 128 MB
提交: 106解决: 66您该题的状态：已完成
[提交][状态][讨论版]

题目描述

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

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

输入

第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行...

			
		

	





	

		

			

				
					
cornerstone基石开源元胶片前端开发应用

				
			

			

				

					08-20
				

			

		

		

			
				
cornerstone基石开源元胶片前端开发应用

			
		

	





	

		

			

				
					
电力系统基于SPDMD算法的XLPE电缆介质响应参数辨识：电缆绝缘状态评估与老化检测系统设计（论文复现含详细代码及解释）

				
			

			

				

					08-20
				

			

		

		

			
				
内容概要：本文档详细介绍了基于稀疏增强动态模态分解(SPDMD)算法对交联聚乙烯(XLPE)电缆介质响应参数的辨识方法。该方法通过分析极化电流谱线，计算增强稀疏幅值向量，确定Debye模型支路数量并计算支路元件参数。相比传统方法，SPDMD算法具有更高的辨识精度，特别是在极化电流分析上表现出色。文中提供了完整的Python代码实现，涵盖数据预处理、DMD模态计算、稀疏优化、Debye参数识别及结果可视化等步骤。此外，还讨论了该方法在电缆老化评估中的应用，包括抗噪性能、极化电流与去极化电流的对比、老化特征提取及击穿电压预测等方面。
适合人群：电气工程领域的研究人员和技术人员，特别是从事电缆绝缘状态监测和评估工作的专业人员。
使用场景及目标：①研究XLPE电缆绝缘介质的弛豫过程和老化机理；②开发电缆绝缘状态在线监测系统；③评估电缆老化程度并预测剩余寿命；④提高电缆维护效率，预防突发性故障。
其他说明：该方法不仅在理论上提供了新的视角，而且在实际工程应用中展示了良好的性能。建议在具体应用时结合现场实际情况调整相关参数，如窗口长度、稀疏系数等，以达到最佳效果。同时，对于噪声较大的环境，可以采用中值滤波等预处理手段提高数据质量。

			
		

	





	

		

			

				
					
【开发者工具与效率提升】集成开发环境及辅助工具综述：提升代码开发、测试与部署全流程效率

				
			

			

				

					08-20
				

			

		

		

			
				
内容概要：本文介绍了多种开发者工具及其对开发效率的提升作用。首先，介绍了两款集成开发环境（IDE）：IntelliJ IDEA 以其智能代码补全、强大的调试工具和项目管理功能适用于Java开发者；VS Code 则凭借轻量级和多种编程语言的插件支持成为前端开发者的常用工具。其次，提到了基于 GPT-4 的智能代码生成工具 Cursor，它通过对话式编程显著提高了开发效率。接着，阐述了版本控制系统 Git 的重要性，包括记录代码修改、分支管理和协作功能。然后，介绍了 Postman 作为 API 全生命周期管理工具，可创建、测试和文档化 API，缩短前后端联调时间。再者，提到 SonarQube 这款代码质量管理工具，能自动扫描代码并检测潜在的质量问题。还介绍了 Docker 容器化工具，通过定义应用的运行环境和依赖，确保环境一致性。最后，提及了线上诊断工具 Arthas 和性能调优工具 JProfiler，分别用于生产环境排障和性能优化。
适合人群：所有希望提高开发效率的程序员，尤其是有一定开发经验的软件工程师和技术团队。
使用场景及目标：①选择合适的 IDE 提升编码速度和代码质量；②利用 AI 编程助手加快开发进程；③通过 Git 实现高效的版本控制和团队协作；④使用 Postman 管理 API 的全生命周期；⑤借助 SonarQube 提高代码质量；⑥采用 Docker 实现环境一致性；⑦运用 Arthas 和 JProfiler 进行线上诊断和性能调优。
阅读建议：根据个人或团队的需求选择适合的工具，深入理解每种工具的功能特点，并在实际开发中不断实践和优化。

			
		

	





	

		

			

				
					
PyTorch计算机视觉实战notebook

				
			

			

				

					08-20
				

			

		

		

			
				
资源下载链接为：
https://pan.quark.cn/s/247e1722a433
PyTorch计算机视觉实战notebook（最新、最全版本！打开链接下载即可用！）

			
		

	





	

		

			

				
					
JAVA画图形学(论文+源代码)

					
最新发布

				
			

			

				

					08-20
				

			

		

		

			
				
java

			
		

	





	

		

			

				
					
矩形嵌套算法NYOJ-16及其源代码解析

				
			

			

				

					
				

			

		

		

			
				
由于提供的文件信息中标题与描述内容相同，且没有提供标签和具体的源程序文件，我们将根据标题中给出的算法问题“矩形嵌套（NYOJ-16）”来展开知识点介绍。  ### 知识点一：矩形嵌套问题概述  矩形嵌套问题通常是指...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值