Od

华为OD机试 旋转骰子

本期题目:旋转骰子 题目 骰子是一个正方体,每个面有一个数字,初始为左 1,右 2,前 3,后 4,上 5,下 6, 用 123456 表示这个状态,放置在平面上, 可以向左翻转(用 L 表示向左翻转 1 次); 可以向右翻转(用 R 表示向右翻转 1 次); 可以向前翻转(用 F 表示向前翻转 1 ......
骰子

华为OD机试 内存池

本期题目:内存池 题目 有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源。 用户橡皮擦会进行一系列内存申请,需要按需分配内存池中的资源,返回申请结果成功失败列表。 分配规则如下: 分配的内存要大于等于内存的申请量 存在满足需求的内存就必须分配 优先分配粒度小的,但内存不能拆分使用 ......
内存

华为OD机试 获得完美走位

本期题目:获得完美走位 题目 在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。 假设玩家每按动一次键盘,游戏人物会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏人物必定会回到原点,则称此次走位 ......

华为OD机试 卡片组成的最大数字

本期题目:卡片组成的最大数字 题目 小组中每位都有一张卡片 卡片是6位以内的正整数 将卡片连起来可以组成多种数字 计算组成的最大数字 输入 ,分割的多个正整数字符串 不需要考虑非数字异常情况 小组种最多25个人 题解地址 📤 ⭐️ 华为 OD 机考 Python https://dream.blo ......
卡片 数字

华为OD机试 统计匹配的二元组个数

本期题目:统计匹配的二元组个数 题目 给定两个数组 A 和 B,若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j],则寻找到一个匹配的二元组(i,j) ,请统计再这两个数组 A 和 B 中,一共存在多少个这样的二元组。 输入 第一行输入数组 A 的长度 ......
个数

华为OD机试 自动曝光

本期题目:自动曝光 题目 一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k(可以是负数),得到新图newImg,使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入 n个整数,中间 ......

华为OD机试 跳格子

本期题目:跳格子 题目 地上共有N个格子,你需要跳完地上所有的格子, 但是格子间是有强依赖关系的,跳完前一个格子后, 后续的格子才会被开启,格子间的依赖关系由多组steps数组给出, steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个 ......
格子

能力组队 huawei od 机试

本期题目:能力组队 题目 用数组代表每个人的能力, 一个比赛活动要求,参赛团队的最低能力值为N 每个团队可以由一人或者两人组成, 且一个人只能参加一个团队, 计算出最多可以派出多少只符合要求的队伍。 输入 第一行代表总人数,范围1 ~ 500000 第二行数组代表每个人的能力 数组大小范围1 ~ 5 ......
能力 huawei od

华为OD机试 投篮大赛

本期题目:投篮大赛 题目 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则: 整数 x 表示本回合 ......

华为OD机试 玩牌高手

本期题目:玩牌高手 题目 给定一个长度为N的整数数组,表示一个选手在N轮内选择的牌面分数, 选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。 选择规则如下: 在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数为其新的总分数 选手也可不选择本轮牌面,直接跳到下一轮,此时将当前总分 ......
高手

华为OD机试 运动会

本期题目:运动会 题目 某学校举行运动会,学生们按编号(1、2、3.....n)进行标识, 现需要按照身高由低到高排列, 对身高相同的人,按体重由轻到重排列, 对于身高体重都相同的人,维持原有的编号顺序关系。 请输出排列后的学生编号 输入 两个序列,每个序列由 N 个正整数组成,(0 < n <= ......
运动会

华为OD机试 最长的元音字符串

本期题目:最长的元音字符串 题目 定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成, 称为元音字符串,现给定一个字符串,请找出其中最长的元音字符串, 并返回其长度,如果找不到请返回0, 字符串中任意一个连续字符组成的子序列称为该字符串的子串 输入 一个字符串其长度 0 < ......
元音 字符串 字符

华为OD机试 需要广播的服务器数量

本期题目:需要广播的服务器数量 题目 服务器连接方式包括直接相连,间接连接。 A和B直接连接,B和C直接连接,则A和C间接连接。 直接连接和间接连接都可以发送广播。 给出一个N*N数组,代表N个服务器,matrix[i][j] == 1, 则代表i和j直接连接;不等于 1 时,代表i和j不直接连接。 ......
数量 服务器

tmp OD

http://www.dtmao.cc/ios/68747.htmlhttps://blog.csdn.net/weixin_42614163/article/details/129218895 信号强度【2022 Q4 | 200分】https://www.rstk.cn/news/12183.h ......
tmp OD

华为OD机试 翻转单词顺序

本期题目:翻转单词顺序 题目 输入一个英文文章片段 翻转指定区间的单词顺序,标点符号和普通字母一样处理 例如输入字符串 I am a developer. 区间[0,3]则输出 developer. a am I 输入 使用换行隔开三个参数 第一个参数为英文文章内容即英文字符串 第二个参数为反转起始 ......
单词 顺序

华为OD机试 和最大子矩阵

本期题目:和最大子矩阵 题目 给定一个二维整数矩阵 要在这个矩阵中 选出一个子矩阵 使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵” 子矩阵的选取原则,是原矩阵中一段相互连续的矩形区域 输入 输入的第一行包含两个整数N,M (1 <= N,M <= 10) 表示一个 N 行 ......
矩阵

华为OD机试 找出通过车辆最多颜色

本期题目:找出通过车辆最多颜色 题目 在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有3种,找出N秒内经过的最多颜色的车辆数量 三种颜色编号为0,1,2 输入 第一行输入的是通过的车辆颜色信息 [0,1,1,2] 代表4秒钟通过的车辆颜色分别是0,1,1,2 第二行输入的是统计时间窗,整型, ......
车辆 颜色

华为OD机试 合并数组

本期题目:合并数组 题目 现在有多组整数数组,需要将他们合并成一个新的数组, 合并规则:从每个数组里按顺序取出固定长度的内容,合并到新的数组。 取完的内容会删除掉,如果该行不足固定长度,或者已经为空, 则直接取出剩余部分的内容放到新的数组中继续下一行。 输入 第 1 行为每次读取的固定长度len,0 ......
数组

华为OD机试 数列还原

本期题目:数列还原 题目 有一个数列A[n],从A[0]开始每一项都是一个数字,数列中A[n+1]都是A[n]的描述 其中A[0]=1 规则如下: A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 ......
数列

华为OD机试 吃火锅

本期题目:吃火锅 题目 入职后,导师会请你吃饭,你选择了火锅, 火锅里会在不同时间下很多菜, 不同食材要煮不同时间,才能变得刚好合适, 你希望吃到最多的刚好合适的菜, 但是你的手速不够快用m代替手速, 每次下手捞菜后至少要过m秒, 才能再捞(每次只能捞一个)那么用最合理的策略, 最多能吃到多少,刚好 ......
火锅

华为OD机试 航天器

本期题目:航天器 题目 给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域); 需要先安装两个支柱(图中的黑色竖条); 再在支柱的中间部分固定太阳能板; 但航天器不同位置的支柱长度不同; 太阳能板的安装面积受限于最短一侧的那支支柱的长度; 现提供一组整型数组的支柱高度数据; 假设每个支柱间的距 ......
航天器 航天

华为OD机试 和最大子矩阵

本期题目:和最大子矩阵 题目 给定一个二维整数矩阵,要在这个矩阵中 选出一个子矩阵,使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵”,子矩阵的选取原则,是原矩阵中一段相互连续的矩形区域。 输入 输入的第一行包含两个整数N,M (1 <= N,M <= 10) 表示一个 N 行 ......
矩阵

华为OD机试 病菌感染

本期题目:病菌感染 题目 在一个地图中(地图有N*N个区域组成) 有部分区域被感染病菌 感染区域每天都会把周围上下左右的四个区域感染 请根据给定的地图计算多少天以后全部区域都会被感染 如果初始地图上所有区域都被感染 或者没有被感染区域返回-1 备注 1 <= N < 200 输入 一行N*N个数字只 ......
病菌

华为OD机试 数字的排列

本期题目:数字的排列 🧮 题目 👨‍💻✨ 小华是个很有对数字很敏感的小朋友,他觉得数字的不同排列方式有特殊的美感。某天,小华突发奇想,如果数字多行排列,第一行 1 个数,第二行 2 个,第三行 3 个,即第 n 行 n 个数字,并且奇数行正序排列,偶数行逆序排列,数字依次累加。这样排列的数字一 ......
数字

华为OD机试 重组字符串

本期题目:重组字符串 题目 给定一个非空字符串 S,其被 N 个‘-’分隔成 N+1 的子串,给定正整数 K, 要求除第一个子串外,其余的子串每 K 个字符组成新的子串,并用‘-’分隔。 对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母; 反之,如果 ......
字符串 字符

华为OD机试 高效的任务规划

本期题目:高效的任务规划 题目 你有 n 台机器编号为1-n,每台都需要完成一项工作, 机器经过配置后都能独立完成一项工作。 假设第i台机器你需要花 Bi 分钟进行设置, 然后开始运行,Ji分钟后完成任务。 现在,你需要选择布置工作的顺序,使得用最短的时间完成所有工作。 注意,不能同时对两台进行配置 ......
任务

华为OD机试 选座位

本期题目:选座位 题目 疫情期间需要大家保证一定的社交距离 公司组织开交流会议,座位有一排共N个座位 编号分别为[0...n-1] 要求员工一个接着一个进入会议室 并且还可以在任何时候离开会议室 每当一个员工进入时,需要坐到最大社交距离的座位 例如: 位置A与左右有员工落座的位置距离分别为2和2 位 ......
座位

华为OD机试 求解连续数列

本期题目:求解连续数列 题目 已知连续正整数数列{K}=K1,K2,K3… Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。 输入 输入包含两个参数 连续正整数数列和S 数列里数的个数N 输出描述 如果有解输出数列K,如果无解输 ......
数列

华为OD机试 去重求和

本期题目:去重求和 题目 给定一个数组,编写一个函数, 计算他的最大N个数和最小N个数的和, 需要对数组进行去重。 输入 第一行输入M,M表示数组大小 第二行输入M个数,表示数组内容 第三行输入N表示需要计算的最大最小N的个数 输出 输出最大N个数和最小N个数的和 题解地址 📤 ⭐️ 华为 OD ......

华为OD机试 流水线

本期题目:流水线 题目 一个工厂有m条流水线 来并行完成n个独立的作业 该工厂设置了一个调度系统 在安排作业时,总是优先执行处理时间最短的作业 现给定流水线个数m 需要完成的作业数n 每个作业的处理时间分别为 t1,t2...tn 请你编程计算处理完所有作业的耗时为多少 当n > m时 首先处理时间 ......
流水线 流水