NB哄哄闯天下-优快云博客

原创 2024华为OD试题及答案-A077-机房布局

这个问题描述是：需要计算数据中心机房内排列的机柜，确保每个机柜至少有一个电箱。为了简化题目，假设机房内的机柜是一整排，使用字符 'M' 表示机柜，'I' 表示间隔。要求你计算至少需要多少个电箱。输入的字符串中，'M' 表示机柜，'I' 表示间隔。为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。，输出为 2，表示至少需要两个电箱。

2024-09-08 20:25:39 764

原创 2024华为OD试题及答案-A076-荒地

其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量。调研的区域大小为长2宽5的矩形，我们要建设的电站的边长为2，建设电站最低发电量为6.题目要求我们在给定的矩阵区域内找到符合条件的区域，该区域必须是一个边长为。的正方形，并且该正方形内的所有值都必须大于等于某个给定的最小发电量。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。输出为这样的区域有多少个。

2024-08-11 13:46:19 521

原创 2024华为OD试题及答案-A075-工单调度策略

假设华为和运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为获得工单评分对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单。当小区通信设备上报警时，系统会自动生成待处理的工单，华为工单调度系统需要根据不同的策略，调度外线工程师（FME）上站修复工单对应的问题。假设从某个调度时刻开始，当前工单数量为N，不会产生新的工单，每个工单处理修复耗时为1小时，请设计你的调度策略，完成业务目标。

2024-08-11 13:44:05 629

原创 2024华为OD试题及答案-A074-服务中心选址

一个快递公司希望在一条街道建立新的服务中心。公司统计了该街道中所有区域在地图上的位置，并希望能够以此为依据为新的服务中心选址：使服务中心到所有区域的距离的总和最小。选择最佳的服务中心位置为location，请返回最佳的服务中心位置到所有区域的距离总和的最小值。题目要求在街道上找到一个位置，使得这个位置到所有区域的距离之和最小。先输入区域数组positions的长度n（1 ≤ n ≤ 10^5），使得所有区域到这个位置的距离之和最小。的区间表示，要求找到一个最佳的。输出为location。

2024-08-11 13:41:14 879

原创 2024华为OD试题及答案-A073-分奖金

【代码】2024华为OD试题及答案-A073-分奖金。

2024-08-11 13:35:26 460

原创 2024华为OD试题及答案-A072-二进制差异数

现在有n个正整数A0到A（n-1），问有多少(i, j) (0<=i<j<n），Ai和Aj的差异值大于相似值。如果一个数对的差异值大于相似值，那么我们就认为这个数对满足题目条件。A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0；A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0；运算，然后判断是否满足差异值大于相似值的条件。A与B的差异值十进制等于6，相似值十进制等于1，满足条件。则A与B的差异值二进制为110；满足差异值大于相似值的对数。

2024-08-10 12:33:47 258

原创 2024华为OD试题及答案-A071-二进制差异数

这道题的目的是寻找数组中满足差异值大于相似值的对数。给定两个数 AAA 和 BBB，可以将它们转换为二进制形式，计算它们的差异值和相似值，然后在数组中寻找满足条件的对数。现在有n个正整数A0到A（n-1），问有多少(i, j) (0<=i<j<n），Ai和Aj的差异值大于相似值。A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0；A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0；A与B的差异值十进制等于6，相似值十进制等于1，满足条件。

2024-08-10 12:31:35 254

原创 2024华为OD试题及答案-A070-递增字符串

这道题的目的是将一个由字符 'A' 和 'B' 组成的字符串转换为一个严格递增的字符串，即所有的 'A' 都应该出现在所有的 'B' 之前。定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，：我们分别计算从左至右和从右至左的累计 'A' 和 'B' 的数量，从而能够在每个位置快速确定两侧的修改代价。：对于每一个位置，我们都计算两侧的修改代价并选择最小值作为最终的答案。

2024-08-10 12:29:29 283

原创 2024华为OD试题及答案-A069-创建二叉树

请按下列描述构建一颗二叉树，并返回该树的根节点：1、先创建值为-1的根结点，根节点在第0层;2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node，添加值为 i 的子节点：height、index 均从0开始计数；index 指所在层的创建顺序。注意：operations根据返回的树根节点，按照层序遍历二叉树打印的结果首个值是根节点的值，也是返回值；null 表示是空节点，此特殊层序遍历会遍历

2024-08-10 12:27:21 720

原创 2024华为OD试题及答案-A068-查找树中元素

已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值，其中x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；2023.1.16新增用例说明，之前代码只是根据用例1写的，误以为题目中说的树是二叉树，因此代码存在问题，后面发现了原题更多的用例说明，意识到本题的树是多叉树，但是本题代码中多叉树的处理逻辑和二叉树相同，只需要微调代码即可。：遍历所有节点，检查每个节点的层数和位置是否与输入的坐标 (x,y)(x, y)(x,y) 匹配，如果匹配则输出对应节点的值。

2024-08-10 12:24:36 1051

原创 2024华为OD试题及答案-A067-查找充电设备组合

某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。题目要求我们找到一个最优功率元索，使得在充电设备的输出功率组合中，其均值最接近充电站的最大输出功率。函数（Python）生成所有可能的充电设备组合，计算这些组合的功率总和。的组合，所以我们可以提前筛选那些均值过大的组合，减少不必要的计算。：对每个组合的总功率进行平均，并检查是否符合不超过。的平均功率，并输出。

2024-08-10 12:08:57 563

原创 2024华为OD试题及答案-A066-不含101的数

这道题的目的是在指定的区间 [l,r][l, r][l,r] 内统计多少个二进制表示中不包含“101”子串的数。：需要考虑 [l,r][l, r][l,r] 范围较大时的处理效率，可能需要优化以避免直接遍历所有数字。：对于较大的区间，可以考虑更优化的算法，例如动态规划，但基本算法适用于较小区间的问题。输出的唯一一行包含一个整数，表示在 [l,r] 区间内一共有几个不含 101 的数。输入的唯一一行包含两个正整数 l， r（ 1 ≤ l ≤ r ≤ 10^9）。将数字用二进制表示，不能出现 101。

2024-08-10 12:06:46 449

原创 2024华为OD试题及答案-A065-Excel单元格数值统计

这两个程序在结构上非常相似，使用不同的语言实现了相同的功能。C++版本利用了字符串流来处理公式，而Python版本则使用了简单的字符串分割方法。最终的输出即为计算后的结果。

2024-08-10 12:03:59 605

原创 2024华为OD试题及答案-A064-最长的密码

在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，密码本由一个字符串数组组成，不同元素之间使用空格隔开，每一个元素代表密码本每一页的密码。从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回。若没有符合要求的密码，则返回。是最长且字典序最大的密码。这表示在给定的密码本中，

2024-08-08 22:56:04 467

原创 2024华为OD试题及答案-A063-最小调整顺序次数、特异性双端队列

小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。另外 n 行为移出数据指令，指令为："remove" 的形式，表示移出1个数据；请问小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n；为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。这表示需要进行2次调整才能使得移除数据的顺序为1到n。第一行一个数据n，表示数据的范围。

2024-08-08 22:55:23 431 1

原创 2024华为OD试题及答案-A062-最快到达医院的方法

新型冠状病毒疫情的肆虐，使得家在武汉的大壮不得不思考自己家和附近定点医院的具体情况。分别是到达A医院的距离，到达B医院的距离，计程车平均速度，上车等待时间，步行速度。经过一番调查，大壮明白了距离自己家最近的定点医院有两家。由于武汉封城，公交停运，私家车不能上路，交通十分不便。一行，计程车（Taxi）、步行（Walk）、相等（Same）给出X，Y，M，L，N的数据，请问大壮到达哪家医院最快？这表示步行到达医院比乘坐出租车更快。

2024-08-08 22:55:02 417

原创 2024华为OD试题及答案-A061-最多颜色的车辆

在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有 3 种，找出 N 秒内经过的最多颜色的车辆数量。[0,1,1,2] 代表4 秒钟通过的车辆颜色分别是 0 , 1 , 1 , 2。这表示在给定的时间窗口 N=3N = 3N=3 内，最多颜色的车辆数量为 2。输出指定时间窗内经过的最多颜色的车辆数量。第二行输入的是统计时间窗，整型，单位为秒。第一行输入的是通过的车辆颜色信息。三种颜色编号为0 ，1 ，2。

2024-08-08 22:54:42 204

原创 2024华为OD试题及答案-A060-最短木板长度

输入的第一行包含两个正整数， n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 )，n 表示木板数， m 表示木板长度。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？请问小明加长木板后，最短木板的长度可以为多少？这表示在给定的条件下，最短木板的最大长度可以达到 5。

2024-08-08 22:53:48 453

原创 2024华为OD试题及答案-A059-最大利润

第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6。这两个程序将会读取输入的数据，计算并输出在指定时间内可以获得的最大利润。输入商品种类数、售卖天数、仓库限制和每天的价格，并按回车键查看输出。输入商品种类数、售卖天数、仓库限制和每天的价格，并按回车键查看输出。由于仓库限制每件商品的最大持有数量是item[index]第一行输入商品的数量number，比如3。第一件商品每天的价格，比如1 2 3。第二件商品每天的价格，比如4 3 2。第三件商品每天的价格，比如1 5 3。

2024-08-07 07:19:21 397

原创 2024华为OD试题及答案-A058-最大报酬

小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。输入工作时长、工作数量以及每个工作的时长和报酬，并按回车键查看输出。输入工作时长、工作数量以及每个工作的时长和报酬，并按回车键查看输出。T 代表工作时长（单位 h， 0 < T < 1000000），

2024-08-07 07:16:43 580

原创 2024华为OD试题及答案-A057-租车骑绿岛

租用公共双人自行车，每辆自行车最多坐两人，最大载重M。这两个程序将会读取输入的数据，计算并输出最少需要的双人自行车数量。第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。输入自行车限重、总人数以及每个人的体重，并按回车键查看输出。输入自行车限重、总人数以及每个人的体重，并按回车键查看输出。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，分别代表自行车限重，部门总人数。将上述Python代码保存为。最小需要的双人自行车数量。将上述C++代码保存为。

2024-08-07 07:14:07 470

原创 2024华为OD试题及答案-A056-总最快检测效率

采样员效率浮动规则：采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M；由于外界变化，采样员的效率会以M人/小时为粒度发生变化，M为采样效率浮动粒度，M=N*10%，输入保证N*10%的结果为整数。第二行：各采样员基准效率值（单位人/小时），取值范围[60, 600]，保证序列中每项值计算10%为整数。输入采样员人数、志愿者人数以及采样员基准效率值，并按回车键查看输出。输入采样员人数、志愿者人数以及采样员基准效率值，并按回车键查看输出。

2024-08-07 07:11:37 365

原创 2024华为OD试题及答案-A055-字母组合

例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，vw，vx；数字字符串78，可以得到如下字符串uw，ux，vw，vx；屏蔽字符串：屏蔽字符串中的所有字母不能同时在输出的字符串出现，如屏蔽字符串是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现a,b或a,c或b,c等；第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5；第二行输入是屏蔽字符串，屏蔽字符串的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复；将上述Python代码保存为。

2024-08-07 07:08:04 842

原创 2024华为OD试题及答案-A054-字符串重新排列、字符串重新排序

一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000]这两个程序将会读取输入的字符串，对单词进行处理并按指定规则排序后输出。接下来，我们将分别用C++和Python来实现这个问题。1、单词内部调整：对每个单词字母重新按字典序排序。请输出处理后的字符串，每个单词以一个空格分隔。1）统计每个单词出现的次数，并按次数降序排列。输出处理后的字符串，每个单词以一个空格分隔。3）次数和单词长度均相同，按字典升序排列。2）次数相同，按单词长度升序排列。将上述C++代码保存为。

2024-08-07 07:02:35 364

原创 2024华为OD试题及答案-A053-整理扑克牌

问题涉及对一组扑克牌进行组合，并根据指定规则对组合进行分类和排序。第一行为空格分隔的N个正整数，每个整数取值范围[1,13]，N的取值范围[1,1000]以上代码能够通过给定的用例验证，并且可以处理不同的输入数据。经重新排列后的扑克牌数字列表，每个数字以空格分隔。

2024-08-07 06:55:25 782

原创 2024华为OD试题及答案-A052-真正的密码

一个字符串是潜在密码的条件是它的所有前缀（从索引0开始的子串）都在数组中。一个字符串是最长真正密码的条件是它是潜在密码中长度最长的，若有多个同样长度则按字典序最大的为唯一的真正密码。最长的是真正密码，ninja是唯一真正密码。在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。解释：a, b, c, d, f都是潜在密码。a, b, c, d, f都是潜在密码。最长的是真正密码，f是唯一真正密码。检查字典序，f是唯一真正密码。

2024-08-07 06:55:01 301

原创 2024华为OD试题及答案-A051-找数字、找等值元素

给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。题目要求在一个二维数组中，找到每个元素的最近且相等的元素，输出这些元素之间的坐标差的绝对值之和。如果不存在相等的元素，则输出 -1。以上代码可以通过给定的用例验证。输入第一行为二维数组的行。输入第二行为二维数组的列。数组形式返回所有坐标值。输入的数字以空格隔开。

2024-08-07 06:54:35 207

原创 2024华为OD试题及答案-A050-预订酒店

放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0）,并。题目要求从一个酒店价格数组中找到距离心理价位 xxx 最近的 kkk 个酒店，并按价格从低到高输出。解释：距离心理价位10最近的3个价格是9、10、11，按价格从低到高排序。第二行：A[0] A[1] A[2]…以上代码可以通过给定的用例验证。从低到高打印筛选出的酒店价格。第一行：n, k, x。

2024-08-07 06:54:12 536 1

原创 2024华为OD试题及答案-A049-优秀学员统计

每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5个，按规则排序返回所有有打卡记录的员工id。解释：按照打卡次数和规则排序后，得到打卡次数最多的前5名员工的ID为 2, 3, 4, 0, 1。第二行输入为30个整数，表示每天打卡的员工数量，每天至少有1名员工打卡。以上代码可以通过给定的用例验证。

2024-08-07 06:53:49 812

原创 2024华为OD试题及答案-A048-异常的打卡记录

给定打卡记录的字符串数组clockRecords（每个打卡记录组成为：工号;注册设备号），返回其中异常的打卡记录（按输入顺序输出）。考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查。解释：第二条记录的设备号不匹配，第四条记录的时间差小于60分钟且距离差大于5公里。之后的N行为打卡记录，每一行为一条打卡记录。第一行输入为N，表示打卡记录数；以上代码可以通过给定的用例验证。输出异常的打卡记录。

2024-08-07 06:53:27 450

原创 2024华为OD试题及答案-A047-寻找相似单词

相似单词说明：给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。最后一行是指定的待检测单词（用于检测上面给定的单词中哪些是与该指定单词是相似单词，该单词可以不是上面给定的单词）给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。从给定的单词组中，找出指定单词的相似单词，并且按照从小到大字典序排列输出，中间以空格隔开。的相似单词，按字典序排列后为。

2024-08-07 06:52:57 260

原创 2024华为OD试题及答案-A046-星际篮球争霸赛

题目要求将每分钟的得分分配给尽可能多的队员，使得所有得分的选手得分都相同，并且这些选手都是MVP。在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。解释: 样例中共有4人得分，分别是6分，具体分配方式为5+1，5+1，5+1，2+2+2。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，第二行为 t 个数字，代表每一分钟的得分 p， 1 ≤ p ≤ 50。输出有得分的队员都是MVP时，最少得MVP得分。

2024-08-07 06:52:33 468

原创 2024华为OD试题及答案-A045-新员工座位

题目要求找到一个工位序列中所有空位（即值为0的位置）的友好度的最大值。友好度定义为某个空位的左边连续有多少个1（代表有人）和右边连续有多少个1的总和，中间若有2（障碍物）则阻断连续。Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。解释: 第3个位置友好度为3，因为障碍物阻断，左边2分，右边只能得1分。2、为方便新员工学习求助，优先安排友好度高的空位，解释: 第1个位置和第3个位置友好度均为1。

2024-08-07 06:52:09 343

原创 2024华为OD试题及答案-A044-新学校选址

当所有点在一维空间上时，要使得这些点到某个点的距离总和最小，这个点应该是这些点的中位数。题目要求确定学校的位置，使得所有学生从家到学校的距离总和最短。假设学校和所有学生家都在一条直线上，这其实是一个经典的“中位数”问题。第二行: 一组整数 m 取值范围 [0, 10000 ] ，表示每户家庭的位置，所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置，考虑到学生上学安全问题,需要所有学生家到学校的距离最短。能使得到学校到各个学生家的距离和最短。一个整数，确定的学校的位置。

2024-08-06 21:52:27 282

原创 2024华为OD试题及答案-A043-箱子之字形摆放

要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。输入一行字符串，通过空格分隔，前面部分为字母或数字组成的字符串str，表示箱子；我们需要将字符串中的字符按照从上到下、从左到右的顺序排列在宽度为。的网格中，并输出每行的字符。有一批箱子（形式为字符串，设为str），后面部分为数字n，表示空地的宽度。箱子摆放结果，如题目示例所示。

2024-08-06 21:28:45 578

原创 2024华为OD试题及答案-A042-微服务的集成测试

这里每个服务节点代表一个顶点，依赖关系代表边，边的权重是启动时间。服务之间启动没有循环依赖（不会出现环），若想对任意一个服务i进行集成测试（服务i自身也需要加载），求最少需要等待多少时间。现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。数组，最终得到目标服务的最短启动时间。之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时。其中 1 <= k <=n，1<=n<=100。记录到达每个服务节点的最短时间。其实 0<= i，j，k < n。

2024-08-06 21:22:27 767

空空如也

空空如也