删数问题

删数问题(贪心算法) 问题描述:给定n位正整数a,去掉其中任意k<=n个数后,剩下的数按原次序重新排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法使这个新的正整数达到最小。 问题说明:给定一个正整数a为 785314,经过删数后得到的最小的正整数应该是 14。 问题解析:这道题乍一看好象挺简单,我排个序,删4个最大值不就解决了吗?但仔细一看,好像又不太对,上面例子删4个最大值后的值是31,... 阅读详情

题目描述

给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k,设计一个算法,找出剩下数字组成的新数最小的删数方案。

输入

输入一个长度为n的数字和一个k(n<=1000,k<1000,保证n>k)

输出
输出删掉k位之后的数(可能存在前导0  比如  0123)

样例输入

 178543 4

样例输出

13

代码如下

#include<iostream>
#include<string>
using namespace std;
int main(){
	string n;
	int k,len;
	
	cin>>n>>k;
	len=n.length();
	for(int i=0;i<k;i++) {
		for(int j=1;j<len;j++){
			if(n[j]<n[j-1]){
				for(int k=j-1;k<len-1;k++){
					n[k]=n[k+1];
				}
				break;
			}
		}
	len--;			
	}
	for(int i=0;i<len;i++){
		cout<<n[i];
	}
	return 0;
}

 

《删数问题》 键盘输入一个高精度的正整数 nn(不超过 250250 位),去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 nn 和 kk,寻找一种方案使得剩下的数字组成的新数最小。// 找到第一个满足 n[j] > n[j + 1] 的位置,删除 n[j]// 如果没有找到满足 n[j] > n[j + 1] 的位置,从末尾删除数字。,保证 1≤k<len⁡(n)≤2501≤k<len(n)≤250。// 输入要删除的数字个数 k。// 输入高精度正整数 n。 阅读详情

相关推荐

TouchSocket TcpService:构建高性能Tcp服务的终极利器

/ 接收到的数据data");// 回复客户端await ((ITcpSessionClient)client).SendAsync("服务端已收到消息!");// 继续执行后续插件TouchSocket的TCPService以极简的API、强大的扩展性和卓越的性能,重新定义了.NET TCP服务的开发体验。无论是物联网平台还是金融级实时通信系统,TCPService均能提供可靠的基础设施支持。立即探索示例项目,开启你的高性能服务开发之旅!扩展阅读如何实现WebSocket服务?

若汝棋茗 的博客 1461

算法笔记 //10_删数问题

问题描述 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。 对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。 输入示例1:178543 4 输出:13 输入示例2:12222222299 4 输出:1222222 算法思想 用贪心算法解决。按照高位到低位

VI___ 886

Ubuntu20.04下Intel AX201网卡驱动安装全攻略:从内核升级到固件更新

本文详细介绍了在Ubuntu 20.04系统上解决Intel AX201无线网卡驱动问题的完整方案。针对戴尔游匣G15等新硬件,通过升级内核至HWE版本、从官方仓库获取最新固件文件,并调整BIOS设置,彻底解决Wi-Fi无法识别或连接不稳定的问题,为开发者提供了一套从诊断到修复的实践指南。

gpt4scribbler的博客 690

算法设计与分析: 4-12 删数问题

4-12 删数问题 问题描述 给定 n 位正整数 a,去掉其中任意 k≤n 个数字后,剩下的数字按原次序排列组成一个 新的正整数。对于给定的 n 位正整数 a 和正整数 k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 对于给定的正整数 a,编程计算删去 k 个数字后得到的最小数。 数据输入: 第 1 行是 1 个正整数 a。第 2 行是正整数 k。 Java i...

d3y1`5 81_09 1206

可信数据空间关键技术和功能架构研究

可信数据空间(TDS)是实现数据安全共享的基础设施,通过数字合约和使用控制技术确保数据跨域流通的可信与安全。其架构包括服务平台和接入连接器,关键技术涵盖访问控制、隐私计算、区块链等。评估重点在于合规性、连接器能力、互联互通及安全体系。核心在于构建规则引擎而非简单数据汇聚,连接器开发比平台建设更重要。当前面临技术成本博弈、跨域身份互认等挑战,需平衡安全、性能与成本,推动数据要素市场发展。

逸尘的专栏 2233

Mamba-YOLOv8深度解析:基于状态空间模型的下一代目标检测架构(含完整代码与实战部署)文末含资料链接!

通过本文的完整指南,您将掌握从理论创新到工程落地的全流程技术细节。立即动手实践,开启目标检测的新纪元!

FJN110的博客 522

给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成⼀个新的正整数,求组成的新数最小的删数方案(O((n-k)logk)优化)

问题描述 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成⼀个新的正整数。对于给定的n和k,设计⼀个算法,找出剩下数字组成的新数最少的删数方案。 这一道题来自zyq老师的算法分析与设计实验当中,因为做完以后发现网上没有类似方法的题解,于是索性上来优快云发一篇。 没错老师,这句话就是给您看的,这里的题解是从实验报告中拿出来发到优快云的,而不是先有了网上的题解再抄到实验报告,博客上的插图也是从展示PPT上截的(认真)。 解题思路 可采取贪心算法求解。显然高位数位的数值大小更

Catigeart|猫心虎的博客 1万+

R数据分析:潜在转化分析LTA的做法和解释(一)

之前给大家写了很多潜在类别分析的教程Mplus教程:如何做潜在类别分析LCAR数据分析:用R语言做潜类别分析LCAMplus数据分析:潜在类别分析(LCA)流程(详细版)R数据分析:再写潜在类别分析LCA的做法与解释,今天继续给大家拓展一步。 今天要介绍的就是潜在转换分析,这个东西就是LCA的纵向版本。是一个专门用来研究质变的统计技巧。有一句话叫做量变起质变,你怎么知道质变到底发生没有?就用潜在转换分析。 Latent transition analysis is an extension of...

Codewar的博客 7705

删数问题 java版

敲下这

weixin_44831536的博客 1659

Dify 第 2 篇 Dify 插件离线安装

Dify是一个支持插件扩展的AI平台,其插件市场提供5种类型插件(模型、工具、Agent策略、扩展、插件包)。由于默认pip安装速度慢,可通过dify-plugin-repackaging工具将插件转换为离线包(使用阿里云镜像加速)。该工具提供两种方式:1)自备Python环境执行脚本;2)使用Docker环境(推荐)。脚本支持从Dify市场或GitHub下载插件,并重新打包为含依赖的离线包,便于通过"本地插件"方式快速安装。

甘蓝的专栏 1274

自动批量安装加载cran, bioconductor和github三个平台的所有的R包

自动批量安装加载cran, bioconductor和github三个平台的所有的R包

qq_40073899的博客 563

(Java实现) 删数问题

删数问题(需知道的数学定理) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 定理: ex:1 2 3 9 5;删掉一个数; 从第一个数开始遍历,到寻找到单调递减的第一个数(即单调递增的最后一个数),则删除,若无单调递减子序列,则删掉最后一个非递减序列的数;每找到一...

南 墙 1万+

SIMULINK开发项目实例 1000 例专栏之第907例--基于新能源与储能系统的场景实例:液流电池在微电网中的动态响应仿真

本文介绍了如何使用Simulink对液流电池在微电网中的动态响应进行建模与仿真。重点包括:1)构建液流电池模型及其特性参数设置;2)配置双向DC-DC变换器调节充放电过程;3)搭建包含分布式能源的微电网系统;4)设计基于SOC的控制器;5)通过仿真分析系统性能指标。该教程提供了完整的建模流程和MATLAB代码示例,帮助用户验证液流电池在微电网中的稳定性和适用性。

xiaoheshang_123的博客 184

P1106删数问题

链接我也放到文章的前头咯~简单来说,遇到高峰,即遇到一个数字,它比左右两边的数都大,或者比右边的数大(特指的是第一个数字),那就删去即可。(这里的erase函数确实是一个很棒的函数)其实这里是一个更妙的方法,来找到了一个最小值。个数字,在前k个数字里找到一个最小的数字,那么这个数字前的数字都可以删去了(这个删去的原因应该很明显吧,欲求的答案是最小的数,那答案的第一个数肯定是越小越好)。一般思路:要想得到的数最小,一个很自然的想法,就是把大数字,且位置靠前的数字删去。返回值是一个布尔值,表示是否删除成功。

jjy2023bjtu的博客 1555

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

贪心算法——删数问题

已经很久没有和大家见面了!今天给大家带来的是贪心算法中的一类问题——删数问题。 那么首先我们要了解:贪心算法是什么??? 所谓贪心算法,当然是很贪心的算法。就是鼠目寸光地从局部看全局,首先得到局部的最优解,从而推导出全局的最优解。但是这种算法有时候并不适用,乱用会导致进入误区。 例如这一道题: 在一个长n宽m的矩形中,有n*m数,若要从左下角走到右上角,且只能向右或向上走,问经过的数字之和最

Locke的博客 3万+

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

删数java_删数问题 java版

在这里敲下第一个字的时候,意味着我是全心全意入了这个纠结很久的坑,这是第一篇博客,怀着紧张且忐忑的心情,这篇博客是个开始,在此时此刻,我祝自己未来一路顺风。介绍一下删数问题的java版##问题描述:给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。##运行实例:输入:17...

weixin_29826879的博客 634

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

OJ 删数问题

删数问题 Time Limit: 1000MS Memory limit: 65536K 题目描述  键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 输入   输入有多组 每组包括原始数n,要去掉的数字数s;

xxxchic 1294

A - 删数问题

A - 删数问题 Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n,要去掉的数字数s; Output 输出去掉s个数后最小的数 Sample Input 178543 4 Output 13 Hint ...

qq_32639797的博客 545
上一篇: 汽车加油问题
下一篇: 最优合并问题
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值