【华为OD机试】找最小数(C++ Python Java)2023 B卷

最新推荐文章于 2025-12-01 17:13:03 发布

dijkstra2023

最新推荐文章于 2025-12-01 17:13:03 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：算法数据结构华为od c++ python

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131841855

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线开发者(OD)测试中的一道题目，要求给定一个正整数NUM1，移除N位数字后得到最小的正整数NUM2。输入包括NUM1和需要移除的数字个数，输出最小的NUM2。博主提供了用例和解题思路，强调使用栈数据结构来解决此问题。

题目描述

给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，

需要使得NUM2的值最小。

输入描述

1.输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。

2.输入的第二行为需要移除的数字的个数，小于NUM1长度。

输出描述

输出一个数字字符串，记录最小值NUM2。

用例1

输入

2615371

4

输出

131

说明

无

用例2

输入

5445795045

5

输出

44045

用例3

输入

12345678

5

输出

123

题目解析

1.从数字看作字符串，从头开始遍历，如果后一个数字小于前一个数字，则删除前一个数字

2.如果最后删除的数字不够，则从最后删除相应的个数

考点

数据结构栈

代码

#include &

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dijkstra2023

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

2023年华为od机试 C++【最小步数】

wtswts1232的博客

08-30

387

本题需要求解最小步数：我们从零点出发，到坐标点n的最小步数。移动的规则是只能沿横坐标轴向左或向右移动 2 或 3.输出从坐标零点移动到坐标点n的最小步数。

【OD统一考试（B卷）考生抽中题】求最小步数用 C++ 编码，速通

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

09-07

340

你在一个一维的数轴上，起始位置为 0。你每次只能走 2 步或 3 步，无论是向左还是向右。有时你可能需要走到负坐标上去，才能最终到达你的目标位置。开始时，可能你需要先走到负坐标上，例如当目标是 1 时，你需要先走到-2，然后再走到 1。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。一个整数，表示从 0 到达坐标 n 需要的最小步数。👇 全网 6000+人正在学习的爬虫专栏 👇👇👇👇。给定一个坐标点，找出到达那里的最小步数。一个整数 n，表示目标坐标位置。

参与评论您还未登录，请先登录后发表或查看评论

Codeforces Round #692

m0_49959202的博客

02-25

285

Codeforces Round #692 B. Fair Numbers 题意：给定一个正整数n，要求找到一个大于等于n的最小的正整数x，使得x中的每一位都能整除n。题解：数学。猜了个结论，直接暴力枚举，从当前n开始到n+lcm(1, ,2, …, 9)，必然不大。代码： #include <bits/stdc++.h> #define int long long using namespace std; inline int read() { int s = 0, w =

2023华为od机试统一考试B卷【求最小步数】C++ 实现【100%通过率】

MISAYAONE的博客

07-10

389

求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数

2023华为od机试 C++ 【路径步数。】

AlgorithmHero的博客

09-11

163

网格中的每一个单元格包含一个数字，代表那个点的高度。他每次能够爬升或下降的高度差是有限制的，他能够克服的最大高度差是 k。其中 m 和 n 代表地图的行数和列数，k 代表小明可以克服的最大高度差。小明喜欢户外运动，这个周末他打算去附近的山区探险，他面前有一张特殊的地图来帮助他找到这片区域的最高点。根据地图，小明可以到达的最高点是 (0,2) 位置，高度为 2。接下来的 m 行每行包含 n 个整数，描述了整个地图的高度信息。在他的爬升和下降限制下，他能够到达的最高点是多少？小明可以到达的最高点的高度。

2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

热门推荐

MISAYAONE的博客

11-20

26万+

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。

华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

u014481728的博客

01-26

8万+

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷

u014481728的博客

02-18

7万+

2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)

goldarmour的博客

03-28

4万+

博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！

华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）

qq_34465338的博客

12-15

11万+

本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。

【2023】华为OD机试真题Java CC++ Python JS Go-题目0248-求最小步数

amos_cloud的博客

06-17

537

求从坐标零点到坐标n的最小步数，一次只能沿横坐标轴向左或向右移动2或3。注意：途经的坐标可以为负数。

目的地最短步数 C++解法

菜鸡工坊

07-19

1059

题目描述考虑你从家出发步行去往一处目的地，该目的地恰好离你整数单位步长（大于等于1）。你只能朝向该目的地或者背向该目的地行走，而你行走的必须为单位步长的整数倍，且要求你第N次行走必须走N步。请就给出目的地离你距离，判断你是否可以在有限步内到达该目的地。如果可以到达的话，请计算到达目的地的最短总步数(不能到达则输出-1)。输入描述: 1个整数：目的地离你距离T 输出描述: 1个整数：最短总步数...

华为OD机试 - 求最小步数（C++ Java JavaScript Python）

算法大师！

07-01

3597

求从坐标零点到坐标点n的最小步数，一次只能沿横坐标轴向左或向右移动 2 或 3。

Leetcode 65 固定长度窗口 | 中心辐射型固定窗口

im_AMBER的博客

12-01

594

窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。

八.函数递归

最新发布

weixin_60668256的博客

12-01

295

return 0;

强化学习[page13]【chapter7】时序差分方法算法介绍

4AM_明朝百晓生

12-01

348

其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。

人工兔算法详细原理，人工兔算法公式，人工兔算法优化BP神经网络

abc991835105的博客

12-01

摘要：人工兔优化算法(ARO)是一种受兔子生存策略启发的智能优化算法。该算法通过模拟兔子的"绕道觅食"和"随机躲藏"两种行为，分别对应全局探索和局部开发。算法采用能量因子机制自动平衡探索与开发，包含三个核心公式：绕道觅食公式实现全局跳跃搜索，随机躲藏公式进行局部精细优化，能量收缩机制控制搜索策略转换。实验结果表明ARO在多种优化问题上表现优异，能够有效避免早熟收敛并找到高质量解。该算法适用于工程设计、路径规划等复杂优化问题。

基于MATLAB的准Z源NpC三电平逆变器拓扑：SVPWM调制与中性点平衡算法的创新应用

2509_94268408的博客

11-30

361

这玩意儿结合了SVPWM调制和中性点平衡算法，实测波形效果比传统拓扑稳得多，特别是处理电压突降和中性点漂移时表现惊艳。有意思的是，当故意让算法失效时，相电压会出现明显的三次谐波毛刺（如下图右侧），而启用平衡算法后波形干净得像用尺子画出来的一样。基于MATLAB搭建的准Z源NpC三电平逆变器拓扑，利用SVPWM调制算法，加入了中性点平衡算法，有创新，给出了线电压和相电压波形。这段代码直接帮我们锁定了电感最优值在1.2mH附近，比教科书公式算出来的更准，毕竟实际仿真考虑了开关器件的非线性特性。

华为od机试真题2024e卷 PYTHON

02-14

### 关于2024年华为OD机试E卷Python相关真题针对2024年华为OD机试E卷中的Python编程部分，确实存在一些特定类型的题目。其中一道典型题目涉及正则表达式的应用[^2]。 #### 正则表达式替换问题描述给定一段字符串以及若干组模式串和替换成的目标串，要求按照每组模式串依次对原字符串进行匹配并替换操作，最终返回处理后的字符串。 #### 解决方案概述此问题主要考察对于Python内置`re`模块的理解与运用能力。具体实现如下： ```python import re def regex_replace(text, patterns): result = text for pattern, replacement in patterns: result = re.sub(pattern, replacement, result) return result ``` 上述函数接收两个参数：一个是待处理的原始文本；另一个是由多个元组组成的列表，每个元组包含一个正则表达式模式及其对应的替代字符序列。该方法遍历所有模式并对输入文本执行相应的替换动作。为了更好地理解如何使用这个功能，下面给出几个具体的例子来展示其工作原理： ```python if __name__ == "__main__": test_cases = [ ("hello world", [("world", "universe")]), ("abc123xyz789", [(r"\d+", "#"), (r"[a-z]", "*")]) ] for case in test_cases: print(f"Original Text: {case[0]}") print(f"After Replacement: {regex_replace(*case)}\n") ``` 这段代码会输出经过不同规则转换之后的结果，有助于加深对应试者关于正则表达式语法的记忆，并提高解决实际问题的能力。