Delete Number
翻译:
主要思路解释
- 整体思路概述:
- 本题的目标是给定整数(要删除的数字个数)和整数(以字符串形式表示的数字),通过合理删除个数字,使得最终得到的新数字最小。程序采用了一种贪心算法的思想,从左到右遍历数字字符串,每次尝试删除能使当前数字变小的高位数字,经过多次这样的操作以及一些边界情况处理后,输出最终得到的最小数字字符串表示的结果。
- 输入与初始化部分:
- 首先定义了多个变量,包括用于存储测试用例数量的、每个测试用例中要删除数字个数的、数字字符串长度的以及用于循环计数的和等,同时定义了字符数组用于存储输入的数字字符串。通过
scanf
函数读取测试用例的数量,然后进入外层while
循环处理每个测试用例。在每个测试用例中,先读取要删除的数字个数和数字字符串,接着使用strlen
函数获取字符串 (n的长度并存储到
len` 变量中。
- 首先定义了多个变量,包括用于存储测试用例数量的、每个测试用例中要删除数字个数的、数字字符串长度的以及用于循环计数的和等,同时定义了字符数组用于存储输入的数字字符串。通过
- 核心处理逻辑部分(寻找并删除数字):
- 外层
for
循环用于遍历数字字符串(除了最后一个字符,因为比较时是和下一个字符对比),在循环中,对于每个字符位置 (i,判断如果当前字符
n[i]大于下一个字符
n[i + 1],并且还有可删除的数字(
m不等于0),这意味着删除当前字符可以使得到的新数字更小。此时,通过内层
for循环将当前字符后面的所有字符依次向前移动一位(
n[j] = n[j + 1]),实现删除当前字符的效果,然后将字符串长度
len减1(因为删除了一个字符),可删除数字个数
m也减1。为了确保能重新从字符串开头开始检查是否还有可删除的能使数字变小的字符,将
i重置为 -1,并且如果此时已经删除了足够数量的数字(
m变为0),就直接跳出外层
for` 循环,不再继续寻找可删除的数字了。
- 外层
- 处理前导零及输出结果部分:
- 首先通过一个
while
循环找到处理后的字符串中第一个非零字符的位置,存储到变量a
中,跳过前面可能存在的连续的 0。然后通过一个for
循环从第一个非零字符位置a
开始,到len - m
结束(因为已经删除了m
个字符),逐个输出剩余字符串的字符,这就是最终得到的删除m
个数字后的数字字符串表示。最后,再判断如果第一个非零字符的位置a
大于等于剩余字符串的长度(len - m
),说明剩下的字符串全是 0 或者为空,此时输出 0 作为最终结果,并且每个测试用例输出完结果后进行换行操作,以便下一个测试用例的结果能正确显示,持续处理所有测试用例,直到全部处理完毕。
- 首先通过一个
#include <stdio.h>
#include <stdlib.h>
#include <string.h>int main()
{int T, m, len, i, j; // T用于存储测试用例的数量,m表示每个测试用例中要删除的数字个数,len用于记录输入数字字符串的长度,i、j主要用于循环计数char n[1002]; // 定义字符数组n,用于存储输入的数字字符串,大小设为1002,可根据题目中数字字符串长度的限制进行合理设置// 读取测试用例的数量Tscanf("%d", &T);// 外层while循环,针对每个测试用例进行处理,每处理完一个测试用例,T减1,直到所有测试用例都处理完while (T--){// 读取当前测试用例中要删除的数字个数m以及数字字符串nscanf("%d%s", &m, &n);len = strlen(n); // 获取输入数字字符串n的长度// 如果要删除的数字个数m大于等于字符串的长度len,说明要删除的数字太多,直接输出0,并通过continue跳过当前测试用例后续的处理步骤,直接进入下一个测试用例的处理if (m >= len){printf("0\n");continue;}// 外层for循环用于遍历数字字符串(除了最后一个字符,因为比较时是和下一个字符对比),尝试找到可以删除的数字,以得到最小的新数字for (i = 0; i < len - 1; i++){// 如果当前字符大于下一个字符,且还有可删除的数字(m不等于0),说明可以通过删除当前字符来使得到的新数字更小if (n[i] > n[i + 1] && m!= 0){// 内层for循环,将当前字符后面的所有字符依次向前移动一位,实现删除当前字符的效果for (j = i; j < len - 1; j++){n[j] = n[j + 1];}len--; // 字符串长度减1,因为删除了一个字符m--; // 可删除的数字个数减1i = -1; // 将i重置为 -1,使得下一次循环时会重新从字符串开头开始遍历,因为前面的字符位置发生了变化,需要重新检查if (m == 0) // 如果已经删除了足够数量的数字(m变为0),就不需要再继续遍历寻找可删除的数字了,直接跳出循环break;}}int a = 0;// 这个循环用于找到处理后的字符串中第一个非零字符的位置,跳过前面可能存在的连续的0while (n[a] == '0'){a++;}// 循环输出删除m个数字后剩下的字符串内容,从第一个非零字符位置a开始,到len - m结束(因为已经删除了m个字符)for (i = a; i < len - m; i++){printf("%c", n[i]);}// 如果经过前面的处理后,第一个非零字符的位置a大于等于剩余字符串的长度(len - m),说明剩下的字符串全是0或者为空,此时输出0if (a >= len - m){printf("0");}printf("\n"); // 每个测试用例输出完结果后进行换行,以便下一个测试用例的结果能正确显示}return 0;
}
相关文章:

Delete Number
翻译: 主要思路解释 整体思路概述: 本题的目标是给定整数(要删除的数字个数)和整数(以字符串形式表示的数字),通过合理删除个数字,使得最终得到的新数字最小。程序采用了一种贪心算…...

Linux常用快捷键
目录 编辑 剪切/复制/粘贴/删除等快捷键 终端及标签页快捷键 历史命令快捷键 移动光标快捷键 控制命令 剪切/复制/粘贴/删除等快捷键 快捷键 功能 ShiftCtrlC 复制 ShiftCtrlV 粘贴 CtrlInsert 复制命令行内容 ShiftInsert 粘贴命令行内容 Ctrlk 剪切&#…...
针对xpath局限的解决方案
上篇《网页数据提取利器 -- Xpath》我们对xpath的介绍中提到了xpath的几点局限性: 结构依赖性强性能动态网页支持不足 本篇是针对这些局限提出的解决方案和补充方法,以提升 XPath 的实用性和适应性。 1. 动态网页的处理 局限: XPath 无法…...

深入解析 HTML Input 元素:构建交互性表单的核心
🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 🍚 蓝桥云课签约作者、上架课程《Vue.js 和 E…...

ffmpeg转码与加水印
文章目录 转码 与加水印引入jar包代码ffmpeg安装错误解决方法 转码 与加水印 引入jar包 <dependency><groupId>net.bramp.ffmpeg</groupId><artifactId>ffmpeg</artifactId><version>0.6.2</version></dependency>代码 impo…...

Leetcode 104. 二叉树的最大深度(Java-深度遍历)
题目描述: 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例: 输入:root [3,9,20,null,null,15,7] 输出:3示例 2: 输入:…...
阳明心学-传习录学习总结
资料 王阳明介绍:明代杰出的思想家、军事家、教育家;自刑部主事历任贵州龙场驿丞、庐陵知县、右佥都御史、南赣巡抚、两广总督等职,接连平定南赣、两广盗乱及宸濠之乱,因功获封“新建伯”,成为明代因军功封爵的三位文…...
macOS sequoia 15.1中应用程序“程序坞”没有权限打开
在macOS sequoia 15.1版本中新安装的应用程序在访达中打开报错显示应用程序“程序坞”没有权限打开“(null)”。 解决办法 在启动台中找到终端,点击打开,切换到应用目录下,输入 cd /Applications/ 找到需要打开的应用程序目录࿰…...

使用 MinIO 和 KKFileView 实现在线文件预览功能
在项目开发中,文件的在线预览是常见的需求,尤其是对 PDF、Word、Excel 等格式的文件进行无客户端依赖的直接查看。本文将介绍如何通过 MinIO 和 KKFileView 搭建在线文件预览服务,并通过 docker-compose 一键部署。 一、环境准备 1. Docker …...
Conda-Pack打包:高效管理Python环境
在Python开发中,环境管理是一个不可忽视的重要环节。Conda是一个流行的包管理器和环境管理器,它允许用户创建隔离的环境,以避免不同项目之间的依赖冲突。Conda-pack是一个工具,可以帮助我们将一个conda环境打包成一个可移植文件&a…...
云服务器上搭建 WordPress 全流程指南
WordPress 是全球最受欢迎的开源内容管理系统(CMS),通过 WordPress,你可以轻松搭建博客、企业网站或电子商务平台。而通过云服务器搭建 WordPress,可以使网站获得更好的性能和灵活性。本文将为你提供详细的步骤&#x…...

图像超分辨率技术新进展:混合注意力聚合变换器HAAT
目录 1. 引言: 2. 混合注意力聚合变换器(HAAT): 2.1 Swin-Dense-Residual-Connected Block(SDRCB): 2.2 Hybrid Grid Attention Block(HGAB): 3. 实验结…...

文件IO——01
1. 认识文件 1)文件概念 “文件”是一个广义的概念,可以代表很多东西 操作系统里,会把很多的硬件设备和软件资源抽象成“文件”,统一管理 但是大部分情况下的文件,都是指硬盘的文件(文件相当于是对“硬…...

【opencv入门教程】5. Mat 类用法
文章选自: 一、BackGround Mat对象是一种图像数据结构,它是一个容器,存储任何通道任何数的图片数据以及对应的矩阵,使用完成后,内存自动释放。二、Code void Samples::MatFunc() {1. 图像处理// 方法1:…...

SSM虾米音乐项目2--分页查询
1.分页查询的底层逻辑 首先根据用户输入的流派,进行模糊查询根据查询的数据进行分页需要前端用户提供pageNo(当前页数)和pageSize(每页的数据量)并且要从后端计算count(总数据量)和totalPage(总页数),以及startNum(每页开始的记录)从而将对应的页面数据…...
nodejs 获取本地局域网 ip 扫描本地端口
因为傻逼老板的垃圾需求,不得不成长 示例代码: 获取本地局域网 ip 地址: 需要注意的是:如果存在虚拟机网络,则返回的是虚拟机网络的 ipv4 地址 import os from os; export const getLocalIp () > {const in…...
区块链签名种类
1. eth_sign 简介:最早实现的签名方法,用于对任意数据进行签名。签名内容:直接对原始消息的哈希值进行签名。特点: 安全性较低,因为签名的消息没有明确的上下文或结构。很容易被滥用,攻击者可以伪造签名内…...
【062B】基于51单片机无线病房呼叫系统(+时间)【Keil程序+报告+原理图】
☆、设计硬件组成:51单片机最小系统NRF24L01无线模块DS1302时钟芯片LCD1602液晶显示按键设置蜂鸣器LED灯。 1、本设计采用STC89C51/52、AT89C51/52、AT89S51/52作为主控芯片,采用LCD1602液晶显示呼叫信息,系统共有两个板子(一个接…...

突破空间限制!从2D到3D:北大等开源Lift3D,助力精准具身智能操作!
文章链接:https://arxiv.org/pdf/2411.18623 项目链接:https://lift3d-web.github.io/ 亮点直击 提出了Lift3D,通过系统地提升隐式和显式的3D机器人表示,提升2D基础模型,构建一个3D操作策略。 对于隐式3D机器人表示&a…...

【pyspark学习从入门到精通24】机器学习库_7
目录 聚类 在出生数据集中寻找簇 主题挖掘 回归 聚类 聚类是机器学习中另一个重要的部分:在现实世界中,我们并不总是有目标特征的奢侈条件,因此我们需要回归到无监督学习的范式,在那里我们尝试在数据中发现模式。 在出生数据…...
后进先出(LIFO)详解
LIFO 是 Last In, First Out 的缩写,中文译为后进先出。这是一种数据结构的工作原则,类似于一摞盘子或一叠书本: 最后放进去的元素最先出来 -想象往筒状容器里放盘子: (1)你放进的最后一个盘子(…...
Java如何权衡是使用无序的数组还是有序的数组
在 Java 中,选择有序数组还是无序数组取决于具体场景的性能需求与操作特点。以下是关键权衡因素及决策指南: ⚖️ 核心权衡维度 维度有序数组无序数组查询性能二分查找 O(log n) ✅线性扫描 O(n) ❌插入/删除需移位维护顺序 O(n) ❌直接操作尾部 O(1) ✅内存开销与无序数组相…...
在rocky linux 9.5上在线安装 docker
前面是指南,后面是日志 sudo dnf config-manager --add-repo https://download.docker.com/linux/centos/docker-ce.repo sudo dnf install docker-ce docker-ce-cli containerd.io -y docker version sudo systemctl start docker sudo systemctl status docker …...

安宝特方案丨XRSOP人员作业标准化管理平台:AR智慧点检验收套件
在选煤厂、化工厂、钢铁厂等过程生产型企业,其生产设备的运行效率和非计划停机对工业制造效益有较大影响。 随着企业自动化和智能化建设的推进,需提前预防假检、错检、漏检,推动智慧生产运维系统数据的流动和现场赋能应用。同时,…...

CMake基础:构建流程详解
目录 1.CMake构建过程的基本流程 2.CMake构建的具体步骤 2.1.创建构建目录 2.2.使用 CMake 生成构建文件 2.3.编译和构建 2.4.清理构建文件 2.5.重新配置和构建 3.跨平台构建示例 4.工具链与交叉编译 5.CMake构建后的项目结构解析 5.1.CMake构建后的目录结构 5.2.构…...
Leetcode 3577. Count the Number of Computer Unlocking Permutations
Leetcode 3577. Count the Number of Computer Unlocking Permutations 1. 解题思路2. 代码实现 题目链接:3577. Count the Number of Computer Unlocking Permutations 1. 解题思路 这一题其实就是一个脑筋急转弯,要想要能够将所有的电脑解锁&#x…...
服务器硬防的应用场景都有哪些?
服务器硬防是指一种通过硬件设备层面的安全措施来防御服务器系统受到网络攻击的方式,避免服务器受到各种恶意攻击和网络威胁,那么,服务器硬防通常都会应用在哪些场景当中呢? 硬防服务器中一般会配备入侵检测系统和预防系统&#x…...
反射获取方法和属性
Java反射获取方法 在Java中,反射(Reflection)是一种强大的机制,允许程序在运行时访问和操作类的内部属性和方法。通过反射,可以动态地创建对象、调用方法、改变属性值,这在很多Java框架中如Spring和Hiberna…...
什么?连接服务器也能可视化显示界面?:基于X11 Forwarding + CentOS + MobaXterm实战指南
文章目录 什么是X11?环境准备实战步骤1️⃣ 服务器端配置(CentOS)2️⃣ 客户端配置(MobaXterm)3️⃣ 验证X11 Forwarding4️⃣ 运行自定义GUI程序(Python示例)5️⃣ 成功效果
CVE-2020-17519源码分析与漏洞复现(Flink 任意文件读取)
漏洞概览 漏洞名称:Apache Flink REST API 任意文件读取漏洞CVE编号:CVE-2020-17519CVSS评分:7.5影响版本:Apache Flink 1.11.0、1.11.1、1.11.2修复版本:≥ 1.11.3 或 ≥ 1.12.0漏洞类型:路径遍历&#x…...