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
目录 聚类 在出生数据集中寻找簇 主题挖掘 回归 聚类 聚类是机器学习中另一个重要的部分:在现实世界中,我们并不总是有目标特征的奢侈条件,因此我们需要回归到无监督学习的范式,在那里我们尝试在数据中发现模式。 在出生数据…...

JavaSec-RCE
简介 RCE(Remote Code Execution),可以分为:命令注入(Command Injection)、代码注入(Code Injection) 代码注入 1.漏洞场景:Groovy代码注入 Groovy是一种基于JVM的动态语言,语法简洁,支持闭包、动态类型和Java互操作性,…...

Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility 1. 实验室环境1.1 实验室环境1.2 小测试 2. The Endor System2.1 部署应用2.2 检查现有策略 3. Cilium 策略实体3.1 创建 allow-all 网络策略3.2 在 Hubble CLI 中验证网络策略源3.3 …...

Mac软件卸载指南,简单易懂!
刚和Adobe分手,它却总在Library里给你写"回忆录"?卸载的Final Cut Pro像电子幽灵般阴魂不散?总是会有残留文件,别慌!这份Mac软件卸载指南,将用最硬核的方式教你"数字分手术"࿰…...

Linux-07 ubuntu 的 chrome 启动不了
文章目录 问题原因解决步骤一、卸载旧版chrome二、重新安装chorme三、启动不了,报错如下四、启动不了,解决如下 总结 问题原因 在应用中可以看到chrome,但是打不开(说明:原来的ubuntu系统出问题了,这个是备用的硬盘&a…...

基于Java+MySQL实现(GUI)客户管理系统
客户资料管理系统的设计与实现 第一章 需求分析 1.1 需求总体介绍 本项目为了方便维护客户信息为了方便维护客户信息,对客户进行统一管理,可以把所有客户信息录入系统,进行维护和统计功能。可通过文件的方式保存相关录入数据,对…...

在Mathematica中实现Newton-Raphson迭代的收敛时间算法(一般三次多项式)
考察一般的三次多项式,以r为参数: p[z_, r_] : z^3 (r - 1) z - r; roots[r_] : z /. Solve[p[z, r] 0, z]; 此多项式的根为: 尽管看起来这个多项式是特殊的,其实一般的三次多项式都是可以通过线性变换化为这个形式…...
Python 训练营打卡 Day 47
注意力热力图可视化 在day 46代码的基础上,对比不同卷积层热力图可视化的结果 import torch import torch.nn as nn import torch.optim as optim from torchvision import datasets, transforms from torch.utils.data import DataLoader import matplotlib.pypl…...

Windows电脑能装鸿蒙吗_Windows电脑体验鸿蒙电脑操作系统教程
鸿蒙电脑版操作系统来了,很多小伙伴想体验鸿蒙电脑版操作系统,可惜,鸿蒙系统并不支持你正在使用的传统的电脑来安装。不过可以通过可以使用华为官方提供的虚拟机,来体验大家心心念念的鸿蒙系统啦!注意:虚拟…...

解析“道作为序位生成器”的核心原理
解析“道作为序位生成器”的核心原理 以下完整展开道函数的零点调控机制,重点解析"道作为序位生成器"的核心原理与实现框架: 一、道函数的零点调控机制 1. 道作为序位生成器 道在认知坐标系$(x_{\text{物}}, y_{\text{意}}, z_{\text{文}}…...

CTF show 数学不及格
拿到题目先查一下壳,看一下信息 发现是一个ELF文件,64位的 用IDA Pro 64 打开这个文件 然后点击F5进行伪代码转换 可以看到有五个if判断,第一个argc ! 5这个判断并没有起太大作用,主要是下面四个if判断 根据题目…...