PAT乙级-机试

华为OD机试 - 查找众数及中位数（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（
哪 吒·2023-08-15 17:02

【OJ】机试指南 第一章

机试指南第一章从零开始OJ网站OJ-Websites做题结果反馈Accepted答案正确WrongAnswer答案错误：程序实现或者思路出现问题，也可能是数据范围边界没有考虑到RuntimeError运行时错误
吴跟强·2023-08-15 13:49

2023华为机试真题

1.字符串比较给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满足如下条件的最大连续子串的长度：1、该连续子串在A和B中的位置和长度均相等。2、该连续子串|A[i]-B[i]|之和小于等于V。其中|A[i]-B[i]|表示两个字母ASCII码之差的绝对值。输入描述：第一行为字符串A，仅包含小写字母，长度是1到1000第二行为字符串B，仅包含小写字母，长度是1到1000第三行为正整数V
六月·飞雪·2023-08-15 04:25

2023华为od机试 Java【软盘拷贝文件】

题目你有一台旧电脑和一张容量为1,474,560字节的3.5寸软盘。你需要将旧电脑上的文件拷贝到软盘上。考虑到文件系统的限制，每个文件都会占据一个或多个512字节的块。每个块只能存放一个文件的部分，并且文件不能被分割或压缩。设计一个方法，选择并复制尽可能多的完整文件，使得软盘上的文件总大小最大。输入描述：第1行包含一个整数N(1<=N<=1000)，表示文件数量。接下来的N行，每行包含一个整数，代
AlgorithmHero·2023-08-15 04:55

2023年华为od机试 Java【节省内存的备份方法】

题目有一系列文件需要通过光盘备份。每张光盘的容量固定为500MB，文件的大小均为整数MB并且不超过500MB。文件不可拆分或分卷备份。需要确定最少需要多少张光盘来完成备份。输入格式：文件的大小数据序列，以逗号分隔。输出格式：所需的光盘数量。注意事项：输入数据总是合法。最多100个输入文件。输入:100,500,300,200,400输出:3说明:(100,400),(200,300),(500)3
AlgorithmHero·2023-08-15 04:54

2023华为od机试 Java【最短步数】

题目描述：给定一个整数坐标点n，从坐标点0开始，每次只能沿横轴左右移动2或3个单位，请计算到达坐标点n的最小步骤数。注意，中间经过的坐标点可以为负。输入：一个整数n(1<=n<=10^9)。输出：一个整数，表示从坐标点0到n所需的最小步数。示例：输入：4输出：2提示：从坐标点0移动到4可分为两步：首先右移2个单位，然后再右移2个单位。代码importjava.util.Scanner;public
AlgorithmHero·2023-08-15 04:24

2023华为od机试 Java【田忌赛马】

题目A和B正在玩一个比大小的游戏。开始时，他们手上都有一些卡片，每张卡片上都写着一个数字。他们要轮流展示一张卡片并进行比较。数字大的那位得1分，数字小的扣1分。如果数字一样大，那么分数就不变。每次比完，他们用过的卡片就收起来不再使用。游戏的目的是找出A能赢得的最高分数是多少。代码importjava.util.Arrays;importjava.util.Scanner;publicclassHo
AlgorithmHero·2023-08-15 04:24

2023华为OD机试真题 Java【区间交叠】

题目我们已知一组线段的坐标。它的坐标以【起点，终点】的形式给你。请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。输入31,42,53,6输出2代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[
AlgorithmHero·2023-08-15 04:24

2023华为od机试 Java【数组中点】

题目假设你在玩一个平衡游戏。你有一个摆放数字的序列，现在你需要找到一个特殊的位置，使得该位置左边的所有数字乘起来的结果和它右边的所有数字乘起来的结果是相等的。序列的开始和结束位置没有任何数字，所以我们假设他们的乘积为1。请你找出这个平衡点所在的位置。如果这样的位置有多个，返回最左边的位置。如果没有这样的位置，就返回-1。输入2,5,3,6,5,6。那么答案就是3代码importjava.util.
AlgorithmHero·2023-08-15 04:24

2023华为od机试 Java【字符串匹配】

我们现在有一个字符串，以及一个规律，规律由小写字母和.和*组成，你的目标是找到数组中哪些字符串可以匹配到字符规律上。匹配规则如下：‘.’匹配任意单个字符，‘*’匹配零个或多个前面的那一个元素示例1：输入abaab.*输出0,1importjava.util.Scanner;importjava.util.regex.Pattern;publicclass
AlgorithmHero·2023-08-15 04:53

2023年华为od机试Java【人气最高的店铺】

题目某城市有m个商店和n位市民。现在要举行一场活动，通过投票来选出最受欢迎的商店。每位市民只能投一票，他们将根据自己的喜好为指定的商店投票。然而，1号商店有一个特殊的优势——它可以给每位市民发放补贴，使他们改变投票意向，投票给1号商店。请你计算出，1号商店为了成为最受欢迎的商店（即获得的票数超过其他所有商店），需要发放多少金额的补贴。如果1号商店已经是最受欢迎的商店，则输出0。输入描述：第一行输入
AlgorithmHero·2023-08-15 04:53

2023华为OD机试真题B卷 Java 实现【最长的元音子串】

题目给定一个只由英文字母（a-z,A-Z）组成的字符串，找出其中最长的只包含元音字母（a,e,i,o,u,A,E,I,O,U）的子串，并返回其长度。如果不存在元音子串，则返回0。输入：一个由英文字母组成的字符串，长度大于0。输出：最长元音子串的长度。示例：输入：asdbuiodevauufgh输出：3说明：字符串中，uio和auu都是长度为3的最长元音子串。代码importjava.util.Sc
AlgorithmHero·2023-08-15 04:53

2023华为od机试 Java【最接近中位数】

题目X表示一个数组。现在有一个整数K，请你计算X[i]-x[i+1]...-X[i+K1]，结果最接近于数组中位数的下标i。如果有多个i，那么请返回最大的i。示例1输入:[50,50,2,3],2输出:1说明:1、中位数为50:[50,50,2,3]升序排序后变成[2,3,50,50]，中位数为下标4/2=2的元素50;2、计算结果为1:X[50,50,2,3]根据题目计算X[i]-…-X[i+K
AlgorithmHero·2023-08-15 04:23

2023华为od机试 Java实现【关联子串】

题目我们有两个字符串，分别叫做str1和str2。现在规定，如果str1的排列组合只要有一个是str2的子串，我们就称str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入abcefghicbaiii输出5示例2输入输出示例仅供调试，后台判题数据一般不包含示例输入abcefghiccaiii输出-1代码im
AlgorithmHero·2023-08-15 04:22

2023华为od机试 Java【金字塔形收入】

题目什么是金字塔形的收入？人员的结构就像金字塔一样，当一个下级赚100元，他就得给上级交15元。我们现在已知每个级别的收入，求出最顶级的人的收入。示例1：输入1022320323321203输出0105示例2：输入10100202003030040200输出0120代码importjava.util.HashMap;importjava.util.Scanner;
AlgorithmHero·2023-08-15 04:22

2023华为od机试 Java【矩阵的最大值和最小值】

题目现在给你一个N*M矩阵，M表示有M个矩阵。你的目标是找出M个该矩阵中每列元素的最大值，然后输出这M个值中的最小值示例1：输入:[[1,2],[3,4]]输出:3代码importjava.util.Scanner;publicclassMatrixMinimum{publicstaticvoidmain(String
AlgorithmHero·2023-08-15 04:22

2023华为od机试 Python【比赛冠军】

题目我们现在有若干个运动员，每个运动员有自己独特的id。每个运动员的能力不同。比赛按照如下规则进行，0号和1号，2号和3号，以此类推。在每一轮比赛中，获胜的进入下轮。输入描述:输入一行N个数字代表N的运动员的实力值输出冠亚季军的id，用空格隔开.示例1输入:2345输出:312参考代码classP:def__init__(self,i,s):self.i=iself.s=s
AlgorithmHero·2023-08-15 04:52

2023华为od机试 Java【荒岛求生】

题目在荒岛当中，有2个出口，一个在左边，一个在右边。现在有一座桥连接这两个港口。大家可以自己选择逃走的方向，有的人往右逃生，有的往左逃生。如果两个人相遇，则PK，体力值大的能够打赢体力值小的，赢的人才能继续往前逃生，并减少相应的体力输入描述一行非0整数，用空格隔开，正数代表向右逃生，负数代表向左逃生输出描述最终能够逃生的人数示例1：输入5108-8-5输出2说明8与-8相遇，同归于尽，10遇到-5
AlgorithmHero·2023-08-15 04:52

2023华为od机试 Python实现【查字典】

题目我们现在有一个单词前缀和一个字典，要求计算包含该前缀的单词示例1输入:b3abc输出:b示例2输入:abc4aababcabcd输出:abcabcd示例3输入:a3bcd输出:-1代码deffind_words(prefix,dict):""":paramprefix:给定的单词前缀:paramdict:字典，是一个有序的单词数组:return:包含给定前缀的单词列表，如果没有则返回-1"""
AlgorithmHero·2023-08-15 04:51

华为od机试python【植树的距离】

题目我们现在需要在一条直路上种树，已知的条件是坑位的数量和位置，以及需要种多少棵树苗。你需要编写代码计算：树苗之间的最小间距是多少时，可以保证种的最均匀（换而言之，两棵树之间的最小间距最大）输入描述输入三行：第一行一个整数：坑位的数量第二行以空格分隔的数组：坑位的位置第三行一个整数：需要种植树苗的数量输出描述树苗之间的最小间距示例1：输入：71367811133输出：6三颗树苗分别种在1、7、13
AlgorithmHero·2023-08-15 04:21

2023华为od机试Java【座位调整】

题目由于特殊关系，要求不能让两个同学坐在紧挨着的位置上。换而言之，两人之间必须有至少一个空位。给定一个由0和1组成的整数数组desk，其中0表示座位空闲，1表示座位已经被占据。在不改变原有座位秩序的情况下，计算还可以安排坐几个人。输入描述：第一行是一个整数数组，表示座位的占座情况，由若干个0和1组成，其中0表示座位空闲，1表示座位已占据。输出描述：输出一个整数，表示还能坐下多少人。补充说明：1≤d
AlgorithmHero·2023-08-15 04:21

2023年华为od机试 Python【生日蛋糕】

题目我们现在需要买生日蛋糕和礼物，蛋糕买一个，礼物也买一个。在预算方面，不能超过x元。请输出有多少种购买方案输入描述第一行表示蛋糕的价格第二行表示礼物的价格第三行表示x预算输出描述输出数字表示购买方案的总数示例1：输入10,20,55,5,215输出6解释:总共有6中方案说明第1种方案:cake[0]+gift[0]=10+5=15第2种方案:cake[0]+gift[1]=10+5=15;第3种
AlgorithmHero·2023-08-15 04:21

2023华为od机试真题B卷Python【矩阵里的非一元素】

题目假设存在一个m*n的二维数组，其成员取值范围为0、1和2。1具有同化特性，它具体的同花步骤是：每经过1秒，如果其上下左右值为0，那么修改为1。而值为2的元素不会有任何变化。初始时，将数组的[0,0]元素修改为1。经过足够长的时间后，需要计算矩阵中有多少个元素的取值为0或2（即0和2数量之和）。输入描述：输入的前两个数字是矩阵的大小。后面是数字矩阵的内容。输出描述：返回矩阵中非1的元素个数。示例
AlgorithmHero·2023-08-15 04:21

2023华为od机试真题B卷 Python 实现【符合要求的团队】

题目给定一个人员能力的数组，一个比赛活动要求团队的最低能力值为N，每个团队可以由1人或2人组成，但一个人只能参加一个团队。请计算最多可以派出多少支符合要求的团队。输入描述：第一行为总人数，范围为[1,500000]。第二行为每个人的能力值，每个元素的取值范围为[1,500000]，数组的大小范围为[1,500000]。第三行为团队要求的最低能力值，范围为[1,500000]。输出描述：输出一个整数
AlgorithmHero·2023-08-15 04:50

2023华为od机试B卷【增强字符串】

题目要求实现一个增强版的strstr函数，能够支持使用带有可选段的字符串进行模糊查询。与strstr函数类似，该函数会在源字符串中查找第一次出现目标字符串的位置，并返回相对于源字符串地址的偏移量。可选段使用"[]"标识，表示该位置可以匹配可选段中的任意一个字符。例如，"a[bc]“表示可以匹配"ab"或"ac”。输入描述：输入为两个字符串指针，分别是源字符串和目标字符串，与strstr函数相同。输
AlgorithmHero·2023-08-15 04:50

2023华为od机试真题B卷 Python 实现【改造火星/广度优先搜索】

题目在未来的某一天，我们需要通过对火星的大气分析。但是我们不能一次性改造完成，每一次只能改造部分地区。待改造区域被划分为一个由row*column的网格组成的区域，每个网格有三种可能的值：宜居区（YES）、可改造区（NO）、死亡区（NA）。在最开始的时候，可能有多个宜居区。每个宜居区都可以在每个太阳日单位向上下左右四个方向的相邻格子进行扩散，自动将四个方向相邻的真空区改造成宜居区。请计算这个待改造
AlgorithmHero·2023-08-15 04:50

2023华为od机试B卷【计算误码率】

题目描述误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
AlgorithmHero·2023-08-15 04:20

华为OD机试真题-优雅子数组（C++ Java Python）

目录题目内容题目解释解题思路题目图解Java代码Python代码C++代码题目内容如果一个数组中出现次数最多的元素出现大于等于K次，被称为K-优雅数组，k也可以被称为优雅阈值。例如，数组[1，2，3，1、2，3，1]，它是一个3-优雅数组，因为元素1出现次数大于等于3次;再举个例子，数组[1,2,3,1,2]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和2，只出现了2次(2小于3，因此不
AlgorithmHero·2023-08-15 04:19

华为OD机试真题-最大数字 【2023.Q1】

题目内容给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如”34533″，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值”4533″请返回经过删除操作后的最大的数值，以字符串表示。输入:34533输出:4533示例2输入:5445795045输出:5479504解题思路这道题使
AlgorithmHero·2023-08-15 04:49

华为OD机试真题-字符串解密 【2023.Q1】

题目内容题目描述:有两个字符串string1和string2。string1是一个被加扰的字符串。小写英文字母('a'~'z')和数字字符('0'~'9')组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母('a'~'z')组成。我们的目标是
AlgorithmHero·2023-08-15 04:49

华为OD机试真题-最大利润【C++ Java Python】

文章目录目录题目内容解题思路Java代码Python代码C++代码题目内容商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]。每种商品的价格是price[item_index][day]通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注:同一件商品可以反复买进和卖出输入描述3第一行输入商品的数量number3第二行输入商品售货
AlgorithmHero·2023-08-15 04:49

华为OD机试真题-异常的打卡记录 【2023.Q1】

题目描述公司对员工的手机打卡记录进行异常排查。如果出现以下两种情况之一，则认为打卡异常1.实际设备号与注册设备号不一样2.同一个员工的两个打卡记录的时间小于60分钟并且打卡距离超过5km。给定打卡记录的字符串数组clockRecords(每个打卡记录组成为:工号:时间(分钟);打距离(km);实际设备号;注册设备号)，返回其中异常的打卡记录输入2100000,10,1,ABCD,ABCD10000
AlgorithmHero·2023-08-15 04:19

华为OD机试真题-计算网络信号 【2023.Q1】

题目内容网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。注意:网络信号可以绕过阻隔物array[m][n]的二维数组代表网格地图array[i][j]=0代表i行j列是空旷位置;array[i][j]=x(x为正整数)代表i行j列是信号源，信号强度是x;array[i][j]=-1代表i行j列是阻隔物.信号源只有1个，阻隔物可能有0个或多个。网络信号衰
AlgorithmHero·2023-08-15 04:18

华为OD机试真题-核酸最快检测效率 【2023.Q1】

题目内容每名采样员的效率不同，采样效率为N人/小时，由于外界变化，采样品的效率会以M人1小时为粒度发生变化，M为采样效率浮动粒度，M=N10%，输入保证N10%的结果为整数采样员效率浮动规则:采样员需要一名志愿者协助组织才能发挥正常效率，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M;如果没有志愿者协助组织，效率下降2M。怎么安排速度最快?求总最快检测效率(总检查效率为各采样人员效率值相
AlgorithmHero·2023-08-15 04:18

华为OD机试真题-基站维护最短距离 【2023.Q1】

参考代码小王是一名基站维护工程师，负责某区域的基站维护。某地方有n个基站(1
AlgorithmHero·2023-08-15 04:48

华为OD机试真题-硬件产品销售方案 【2023.Q1】

题目内容某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。给定一行，代表一个工厂拥有的所有零件的价格，零件的库存无限量，
AlgorithmHero·2023-08-15 04:48

华为OD机试真题-获取最大软件版本号 【2023.Q1】

题目内容Maven版本号定义，..-举例：3.1.4-beta，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。..：基于数字比较里程碑版本：基于字符串比较，采用字典序比较版本号时，按从左到右的顺序依次比较。基于数字比较，只需比较忽略任何前导零后的整数值。输入2个版本号，输出最大版本号。输入描述：输入两个版本号，按行分割，每个版本号的长度小
AlgorithmHero·2023-08-15 04:47

华为OD机试真题-自动曝光 【2023.Q1】

题目内容一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。请输出这个整数k。输入0000输出128解题思路minDifference表示平均值与128的最小差值，k表示最佳的调整值。遍历k：计算调整后的像素值总和。计算平
AlgorithmHero·2023-08-15 04:47

华为OD机试真题-相同数字的积木游戏 【2023.Q1】

题目描述小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同目所处位置最远的2块积木块，计算他们的距离。输入描述第一行输入为N，表示小华排成一排的积大总数。接下来N行每行一个数字，表示小花排成一排的积大上数字。输出描述相同数字的积木的位置最远距离;如果所有积木数字都不相同，请返回-1示例
AlgorithmHero·2023-08-15 04:17

华为OD机试真题-二进制差异数 【2023.Q1】

题目内容对于任意两个正整数A和B，定义它们之间的差异值和相似值：差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0；相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0；现在有n个正整数A0到A（n-1），问有多少(i,j)0<=i
AlgorithmHero·2023-08-15 04:17

华为OD机试真题-开放日活动【2023.Q1】

题目内容开放日活动的游戏规则如下:有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶装的小球数量记录在数组bucketBallNums中,游戏开始时，要求所有桶的小球总数不能超过SUM。如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxcapacity并需将超过容量最大值的小球拿出来，直至小桶里的小球数量小于maxcapacity;请您根据输入的数据，计算
AlgorithmHero·2023-08-15 04:16

华为OD机试真题-通信误码【2023.Q1】

题目内容信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。输入描述误码总数目：取值范围为0~255，取值为0表示没有误码的情况。误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。输出描述包含频率最高的误码最小子数组长度示例1输入输出示
AlgorithmHero·2023-08-15 04:46

华为OD机试真题-开心消消乐【2023.Q1】

题目描述给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为0，规则如下：1）当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规
AlgorithmHero·2023-08-15 04:46

华为OD机试真题-投篮大赛【2023.Q1】

题目内容你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x“+”–表示本回合新获得的得分是前两次得分的总和。“D”–表示本回合新获得的得分是前一次得分的两倍。“C”–表示本回合没有分
AlgorithmHero·2023-08-15 04:46

华为OD机试真题-最大报酬【2023.Q1】

题目内容小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入描述输入的第一行为两个正整数T，n。T代表工作时长（单位h，00）,w代表该项工作的报酬。输出描述输出小明指定工作时长内工作可获得的最大报酬。输入40320102020205
AlgorithmHero·2023-08-15 04:45

华为OD机试真题-寻找路径【2023.Q1】

题目内容二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。输入描述输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。注意第一个元素即为根节点的值，即数组的第n元素对应下标n。下
AlgorithmHero·2023-08-15 04:15

华为OD机试真题-新学校选址【2023.Q1】

题目内容为了解新学期学生暴涨的问题,小乐村要建立所新学校考虑到学生上学安全问题,需要所有学生家到学校的距离最短.假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生家的距离和最短输入描述第一行:整数n取值范围[1,1000],表示有n户家庭。第二行:一组整数m取值范围[0,10000]，表示每户家庭的位置，所有家庭的位置都不相同。输出描述一个整数,确定的学校的位置
AlgorithmHero·2023-08-15 04:15

华为OD机试真题-机器人【2023.Q1】

题目描述现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。问题：求机器人可活动的最大范围对应的网格点数目。说明：网格左上角坐标为(0,0),右下角坐标为(m−1,n−1)。机器人只能在相邻网格间上下左右移动输入描述第1行输入为M和N，M表示网格的行数N表示网格的列数之后M行表示网格数值，每行N个数值（
AlgorithmHero·2023-08-15 04:15

华为OD机试真题-密室逃生游戏【2023.Q1】

题目描述小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串儿，并返回匹配密码的箱子序号。输入描述第一行为key的字符串，第二行为箱子boxes，为数组样式，以空格分隔箱子密码
AlgorithmHero·2023-08-15 04:44

华为OD机试真题-匿名信【2023.Q1】

题目描述电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。现在有一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。解释：单词on允许通过单词no进行替代。报纸代表newspaper,匿名信代表anonymousLetter,求报纸内容是否可以拼成匿名
AlgorithmHero·2023-08-15 04:44
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他