MISAYAONE的博客

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

有N条线段，长度分别为a[1]-a[n]。现要求你计算这N条线段最多可以组合成几个直角三角形。每条线段只能使用一次，每个三角形包含三条线段。

实证一下华为机试可能会考到原题吧。

每个数字关联多个字母，关联关系如下：0 关联 “a”,“b”,“c”1 关联 “d”,“e”,“f”2 关联 “g”,“h”,“i”3 关联 “j”,“k”,“l”4 关联 “m”,“n”,“o”5 关联 “p”,“q”,“r”6 关联 “s”,“t”7 关联 “u”,“v”8 关联 “w”,“x”9 关联 “y”,“z”输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）。同时，给定一个屏蔽字符串，屏蔽字符串中的所有字母不能同时在输出的

小明是 核心网工程师，客户交给小明一个任务:给定一个网络配置列表，每个配置是一个字符串，仅由数字和"*“、"?"符号组成。输入用户的IMSI(国际移动用户识别码)，根据以下规则匹配配置列表:

完全数，又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）之和恰好等于它本身。

在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

给你一个字符串str和整数k，返回满足以下条件的所有子字符串个数:1.恰好包含k个字母。2.数字0-9各出现至少一次。

有一个局部互联区域内的n台设备，每台设备都有一定数量的空闲资源，这些资源可以池化共享。用户会发起两种操作

2025华为od机试真题B卷【停车场费用统计】C++实现

2025华为od机试真题B卷【构造数列】C++实现

在 软件版本管理中，版本号由点分割的数字组成，例如 1.2.3 和 2.8。现在，你需要编写一个函数，计算两个版本号之间的可用版本号个数。这里的可用版本号指的是所有满足 version1<x<version2的版本号x的个数。若 version1 >=version2 返回0.，

给你一个字符串数组 words ，每一个字符串长度都相同，令所有字符串的长度都为 n 。每个字符串 words[i] 可以被转化为一个长度为n - 1的 差值整数数组 difference[i] ，其中对于 0 <= j <= n - 2 有difference[i][j] = words[i][j+1] - words[i][j]。注意两个字母的差值定义为它们在字母表中 位置 之差，也就是说’a’ 的位置是 0 ，‘b’ 的位置是 1 ，‘z’ 的位置是 25 。比方说，字符串 “acb” 的差值

1到n的n个连续的数字组成一个数组，n为3的倍数。每次按顺序从数组中取出3个元素，去掉这3个元素中的一个最大值和一个最小值，并将剩下的元素累计为S，S初始值为0。

若两个正整数的和为素数，则这两个正整数称之为"素数伴佀"，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N (N 为偶数)个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数:2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣"，能组成“素数伴侣"最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出 "输入字符串" 中该字符的出现次数。

将阿拉伯数字金额转换为中文大写金额格式，需遵循以下规则：1、 前缀要求：中文大写金额前必须标明“人民币”字样。2、 用字规范：使用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样。3、 “整”字规则：金额到“元”为止时，在“元”后写“整”字（如532.00 → “人民币伍佰叁拾贰元整”）。金额含“角”或“分”时，不写“整”字（如6007.14 → “人民币陆仟零柒元壹角肆分”）。4、 零的规则：

2025华为OD机试真题E卷 C++ 实现【两个集合输出距离最近的数字】同一个数轴x有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bm}

2025华为OD机试真题E卷 C++语言 实现【查找字符串中相同字符连续出现的最大次数】输入一串字符串，字符串长度不超过100，查找字符串中相同字符连续出现的最大次数。

模拟一套简化的序列化传输方式，请实现下面的数据编码与解码过程 。编码前数据格式为 [位置,类型,值]，多个数据的时候用逗号分隔，位置仅支持数字，不考虑重复等场景；类型仅支持：Integer / String / Compose（Compose的数据类型表示该存储的数据也需要编码）

按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。

提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0

两个整数，分别表示所计算出的最佳升级时间窗的开始时间下标（包含）和结束时间下标（包含），不存在时返回 -1 -1。【时间窗允许跨周期，例如当前周期的第167小时到下一周期的第166axioms，是一个长度为168的时间窗】3：时间窗允许跨周期，例如当前周期的第167小时到下一周期的第166小时，是一个长度为168的时间窗。2：时间窗必须是连续的x个小时，最大的x即为最佳升级时间窗，且不超过7*24.【时间窗必须是连续的x个小时，最大的x即为最佳升级时间窗，且不超过7*24】

有一套系统需升级，为减小系统升级期间的影响，需根据系统过去一段时间内的每小时平均访问数据，来预测最佳升级时间窗。

【字符统计及重排】给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母(区分大小写)出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及。按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号;字母和次数间用英文冒号分隔。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。每个字符出现的次数为2 故x排在y之前，而小写字母x在大写X之前。输入一行，为一个仅包含字母的字符串。1：比较简单的一个自定义排序问题。b的出现个数比a多 故排在a前。

【第k个排列】给定参数n，从1到n会有n个整数：1,2，3，...,n，这n个数字共有n！种排列。按大小顺序升序列出所有排列情况，并一一标记，当n=3时，所有排列如下：

存在一个m*n的二维数组，其成员取值范围为0,1,2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

给定一组非负整数 nums，重排顺序后输出一个最大的整数注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

求出大于或等于 N 的最小回文素数。

给定 M 个字符( a-z ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串，要求相同的字符不能相邻。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 0 。

在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 M个，风险及投资回报不同，你有 N(元)进行投资，能接收的总风险值为X.你要在可接受范围内选择最优的投资方式获得最大回报

为了便于业务交互，约定一个对输入的字符串中的下划线做统一替换具体要求L对于给定的输入字符串，将其中包含的每一个下划线"_"，使用特殊字符串"(^|$|[,+])"替换，并输出替换后的结果

向一个空栈压入正整数，每当压入一个整数时，执行以下规则(设: 栈顶至栈底整数依次编号为n1、n2...nx， n1为最新压入的整数)

流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。1） 初始状态下所有的发动机都是未启动状态；2） 发动机起动的方式分为“手动启动”和“关联启动”两种方式；3） 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被“关联启动”；4） 如果准备启动某个发动机时，它已经被启动了，则什么都不用做；5） 发动机0与发动机N-1是相邻；地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”，当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？

有一棵二叉树，每个节点由一个大写字母标识（最多26个节点），现有两组字母，分别表示后序遍历 (左孩子->右孩子->父节点) 和中序遍历 (左孩子->父节点->右孩子) 的结果，请输出层次遍历的结果。

小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。

n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m） ，为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。

从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。

2024华为od机试C卷【二叉树计算】Java 实现。给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。