goldarmour-CSDN博客

原创【华为OD机试C卷D卷】围棋的气【C++/Java/Python】

围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。“气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知：

2024-04-15 22:42:18 564

原创【华为OD机试】-(A卷+B卷+C卷+D卷)-2024最新真题目录

本专栏现把基础题目和进阶题目分成两个表格，方便大家查看。这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！

2023-03-28 00:28:55 39111 59

原创【华为OD机试-C卷D卷-200分】文本统计分析(C++/Java/Python)

有一个文件，包含以一定规则写作的文本，请统计文件中包含的文本数量。规则如下：文本以 ";"分隔，最后一条可以没有 ";" ，但空文本不能算语句，比如COMMAND A; ;只能算一条语句。注意，无字符/空白字符/制表符都算作"空"文本；

2024-05-24 01:05:01 38

原创【华为OD机试-C卷D卷-200分】贪心歌手(C++/Java/Python)

一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。

2024-05-23 01:24:42 12

原创【华为OD机试-C卷D卷-200分】启动多任务排序(C++/Java/Python)

一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。

2024-05-22 21:00:03 9

原创【华为OD机试-C卷D卷-200分】图像物体的边界(C++/Java/Python)

给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。

2024-05-22 11:44:46 101

原创【华为OD机试-C卷D卷-200分】抢7游戏【C++/Java/Python】

A、B两个人玩抢7游戏，游戏规则为：A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？

2024-05-22 01:47:07 16

原创【华为OD机试-C卷D卷-200分】伐木工(C++/Java/Python)

一根X米长的树木，伐木工切割成不同长度的木材后进行交易，交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数；也可以不切割，直接拿整根树木进行交易。请问伐木工如何尽量少的切割，才能使收益最大化？

2024-05-19 01:17:46 111

原创【华为OD机试-C卷D卷-200分】Wonderland(C++/Java/Python)

Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。

2024-05-18 01:13:15 22

原创【华为OD机试-C卷D卷-200分】可以组成网络的服务器【C++/Java/Python】

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。

2024-05-17 21:36:09 21

原创【华为OD机试-C卷D卷-200分】特殊的加密算法(C++/Java/Python)

有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下：明文为一段数字串由 0~9 组成密码本为数字 0~9 组成的二维数组需要按明文串的数字顺序在密码本里找到同样的数字串，密码本里的数字串是由相邻的单元格数字组成，上下和左右是相邻的，注意：对角线不相邻，同一个单元格的数字不能重复使用。

2024-05-17 19:43:34 18

原创【华为OD机试-C卷D卷-200分】找单词(C++/Java/Python)

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。

2024-05-17 01:23:55 100

原创【华为OD机试-C卷D卷-200分】最长子字符串的长度(二)(C++/Java/Python)

给你一个字符串 s，字符串 s 首尾相连成一个环形，请你在环中找出 'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。输入描述输入是一串小写的字母组成的字符串输出描述输出是一个整数

2024-05-16 21:57:16 30

原创【华为OD机试-C卷D卷-200分】找城市(C++/Java/Python)

一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization）

2024-05-16 01:39:00 80

原创【华为OD机试-C卷D卷-200分】田忌赛马(C++/Java/Python)

给定两个只包含数字的数组a，b，调整数组 a 里面的数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组的结果。入描述输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。

2024-05-15 20:21:48 233 1

原创【华为OD机试-C卷D卷-200分】数字排列(C++/Java/Python)

小明负责公司年会，想出一个趣味游戏：屏幕给出 1 ~ 9 中任意 4 个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个即可）。

2024-05-15 02:09:48 69

原创【华为OD机试-C卷D卷-200分】简易内存池【C++/Java/Python】

请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。RELEASE=释放的内存首地址表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。

2024-05-14 02:12:19 167 1

原创【华为OD机试C卷D卷】文件缓存系统(C++/Java/Python)

存储文件是把文件放入文件缓存系统中；读取文件是从文件缓存系统中访问已存在，如果文件不存在，则不作任何操作。当缓存空间不足以存放新的文件时，根据规则删除文件，直到剩余空间满足新的文件大小位置，再存放新文件。

2024-05-04 15:35:37 106

原创【华为OD机试C卷D卷】根据IP查找城市(C++/Java/Python)

某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下：城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如：

2024-05-04 15:25:32 51

原创【华为OD机试C卷D卷】符号运算(C++/Java/Python)

给定一个表达式，求其分数计算结果。表达式的限制如下：所有的输入数字皆为正整数（包括0）仅支持四则运算（+-*,/）和括号结果为整数或分数，分数必须化为最简格式（比如6，3/4，7/8，90/7）除数可能为0，如果遇到这种情况，直接输出"ERROR"

2024-05-04 15:11:16 147

原创【华为OD机试C卷D卷】中文分词模拟器(C++/Java/Python)

给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。说明：精确分词：字符串分词后，不会出现重叠。即"ilovechina"，不同词库可分割为"i,love,china"，"ilove,china"，不能分割出现重叠的"i,ilove,china"，i 出现重叠标点符号不成词，仅用于断句

2024-05-04 15:00:44 46

原创【华为OD机试C卷D卷】找数字(C++/Java/Python)

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。

2024-05-04 14:23:03 91

原创【华为OD机试C卷D卷】数据单元的变化替换(C++/Java/Python)

将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。comma separated values(CSV) 逗号分隔值，csv 格式的数据文件使用逗号 "," 作为分隔符将各单元的内容进行分隔。

2024-05-04 14:07:45 46

原创【华为OD机试C卷D卷】结对编程(C++/Java/Python)

某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分别为

2024-05-04 01:58:40 33

原创【华为OD机试C卷D卷】部门人力分配(C++/Java/Python)

部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求，需求用 requirements表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。

2024-05-03 16:23:23 193

原创【华为OD机试】攀登者2(C++/Java/Python)

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。

2024-05-02 16:02:36 87

原创【华为OD机试C卷D卷】数组连续和(C++/Java/Python)

给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。输入描述第一行两个整数N，输出一个整数，表示所求的个数。注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。

2024-04-30 23:07:24 124 1

原创【华为OD机试C卷D卷】火星文计算2(C++/Java/Python)

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：x#y=4*x+3*y+2x$y= 2*x+y+3其中 x、y 是无符号整数，地球人公式按C语言规则计算，火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。

2024-04-30 22:27:06 26

原创【华为OD机试C卷D卷】灰度图存储(C++/Java/Python)

黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256阶灰图是一个灰阶值取值范围为 0~255 的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。

2024-04-30 22:20:39 63

原创【华为OD机试C卷D卷】测试用例执行计划(C++/Java/Python)

某个产品当前迭代周期内有 N 个特性（F1,F2,......FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其 ID 作为下标进行标识。设计了 M 个测试用例（T1,T2,......,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。

2024-04-30 22:03:44 59

原创【华为OD机试】多段线数据压缩(C++/Java/Python)

下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。

2024-04-30 21:27:48 57

原创【华为OD机试】小朋友来自多少小区(C++/Java/Python)

幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？

2024-04-30 20:59:17 64

原创【华为OD机试】字符串筛选排序(C++/Java/Python)

输入一个由N个大小写字母组成的字符串按照ASCII码值从小到大进行排序查找字符串中第K个最小ASCII码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引

2024-04-30 19:53:19 48

原创【华为OD机试】-(C卷+D卷)-2024最新真题目录(C++、Python、JAVA)

2023年11月以后，考的都是C卷，题库已经准备好，欢迎大家交流学习。据考过D卷的同学反馈，D卷和C卷是相同的题目。如果发现新题，会及时更新。祝大家考试顺利！

2024-04-29 23:18:05 1282 1

原创【华为OD机试C卷D卷】堆内存申请【C++/Java/Python】

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。输入描述第1行是1个整数，表示期望申请的内存字节数第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：

2024-04-29 22:42:53 296

原创【华为OD机试C卷D卷】手机App防沉迷系统【C++/Java/Python】

智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的：在一天24小时内，可以注册每个App的允许使用时段一个时间段只能使用一个App，举例说明：不能同时在9:00-10:00注册App2和App3

2024-04-26 22:33:17 163

原创【华为OD机试C卷D卷】会议室占用时间【C++/Java/Python】

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，格式为：[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]请计算会议室占用时间段。

2024-04-26 22:24:39 61

原创【华为OD机试C卷D卷】求幸存数之和【C++/Java/Python】

给一个正整数数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引0的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。

2024-04-26 22:07:00 74

原创【华为OD机试C卷D卷】生成哈夫曼树【C++/Java/Python】

给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。

2024-04-26 00:00:33 727

原创【华为OD机试C卷D卷】分披萨【C++/Java/Python】

"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。

2024-04-24 23:14:50 163

空空如也

空空如也