2023 华为od统一考试B卷【找最小数】Java 实现【100%通过率】

该博客介绍了如何在华为OD统一考试中解决找最小数的问题,采用Java实现。通过贪心算法,从高位到低位判断数字下降并移除前一位,确保结果最小。文章提供了力扣上的相似题目链接,并分享了代码实现,同时列出时间、空间限制和可用编程语言。此外,还推荐了华为OD机试的各语言真题题库。

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

题目

给一个正整数num1,计算出新正整数num2,num2为num1中移除N位数字后的结果,需要使得num2的值最小
输入:
1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数num1,num1长度小于32
2.输入的第二行为需要移除的数字的个数,小于num1长度

示例:

输入

2615371

4

输出

131

思路

1:贪心算法。我们只需要从高位到低位依次看过去,哪一位开始下降了,那么就移除它的前一位就好了。如果呈递增状态,则删除最后一个即可。

2:因为题目限定了需要移除的数字的个数,小于num1长度,所以我们不用考虑异常输入。

3:字符串转数字和数字转字符串的方法要熟悉。to_string() 和 stoi() 两个函数要熟记。

4:其实和l

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明:

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

余额充值