PAT乙级-机试

华为OD机试 Python 需要打开多少监控器

描述想象一下，你在一个长方形停车场。每个车位正上方都有一个监控器。只有当车位上或其周围（前、后、左、右）有车时，这个监控器才会开启。请根据给定的停车场车辆分布，计算需要开启的监控器数量。输入：第一行：两个整数，分别表示停车场的长和宽（1<长,宽<=20）；接下来的m行：每行包含n个数字（0或1），之间由空格分隔。0代表车位空着，1代表有车。输出：输出一个整数，代表需要开启的监控器数量。样例：输入：
codereasy·2023-09-20 20:43

华为OD机试 Python 猜数字

题目有两位玩家：一个出谜，一个猜谜。出谜者设定一个4位数作为谜底，而猜谜者则要猜这个四位数是什么。每次猜完后，出谜者会给予提示，直到猜谜者猜中这个数字。提示的格式是XAYB：X表示猜浜者猜中的数字的数量，并且位置也正确。Y表示数字被猜中了，但位置猜错了。例如：谜底是8123，猜浜者猜1052。那么提示就是0A2B。谜底是5637，猜浜者猜4931。那么提示就是1A0B。已知你有N组猜浜者的猜测和出
codereasy·2023-09-20 20:43

华为OD机试 Python 插队

描述银行有客户，每个客户都有一个优先级，从1到5，其中1级最高、5级最低。假如你在银行办事，那高优先级的客户可以随时走到你前面。现在，给你一串事件，描述了哪些客户什么时候到，以及什么时候有客户办事。每当有客户办事，你要告诉我们是哪位客户。如果几位客户优先级一样，那就是先到先办。输入格式：第一行是一个正整数n，告诉你有多少事件。(1≤n≤500)接下来的n行描述事件：如果是“a”开头，代表有客户到。
codereasy·2023-09-20 20:43

华为OD机试 Python 矩阵稀疏扫描

描述题目描述：一个矩阵，如果其中大部分元素都是0，我们就称它为"稀疏矩阵"。稀疏矩阵在实际应用中很常见，处理这种矩阵可以大大提高计算效率。现在，你得到了一个矩阵，要求你检查哪些行和列是"稀疏"的。"稀疏"的定义是：当一个行或列中的0的数量超过该行或列长度的一半时，我们认为这个行或列是稀疏的。任务：给定一个矩阵，请输出有多少个"稀疏"的行和列。输入格式：第一行：两个数字M和N，代表矩阵的大小为M*N
codereasy·2023-09-20 20:13

华为OD机试 Python 整数编码

描述我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。编码的方法如下：我们每7位组成一部分来编码。在每个字节里，用前7位来存数字。如果后面还有数据，最高的那一位就是1，否则就是0。数据要按小端序保存，也就是说，小的数据部分放前面。最后，我们要得到的编码是16进制的，如果有小写，转成大写。输入0输出00说明输出的16进制字符，不足两位的前面补0，如00、01、02。输入100输出64
codereasy·2023-09-20 20:13

华为OD机试 Python 阿里巴巴找黄金宝箱(I)

题目阿里巴巴发现了一排宝箱，每个宝箱上都标有一个数字。黄金宝箱是这样一个特殊的宝箱：它前面所有宝箱的数字之和等于它后面所有宝箱的数字之和。如果第一个或最后一个宝箱是黄金宝箱，那它只需要考虑一边的和是否为0。请帮助阿里巴巴找出这个黄金宝箱，如果找到了，返回宝箱的编号；如果没有这样的宝箱，就返回-1。输入：一个由逗号分隔的数字列表，代表每个宝箱上的数字。例如：1,-1,0。列表里的宝箱数量在1到100
codereasy·2023-09-20 20:12

华为OD机试 Python 组装最大可靠性设备

题目你正在组装一台设备，这台设备由不同种类的零件组成，每种类型的零件都需要一个。每个零件都有自己的“可靠度”和价格。昂贵的零件通常具有更高的可靠度。但是，组装完成的设备的可靠度是由所有零件中可靠度最低的那个决定的。也就是说，如果你有5个零件，它们的可靠度分别是80、90、70、85和60，那么整个设备的可靠度就是60。现在，请你帮助我们找出：给定一定的预算，如何购买零件，使得组装完成的设备的可靠度
codereasy·2023-09-20 20:12

华为OD机试 Python 【整数数组中同时出现的整数】

描述你有两组整数，你的任务是找出哪些整数在这两组中都出现了。如果找到了这样的整数，还需要注意它们分别在两组里出现了几次，取其中较小的那个次数为其“共同出现次数”。要求如下：先按“共同出现次数”分类整数。再按这个次数从小到大输出。如果某个“共同出现次数”下有多个整数，要升序排列后输出。如果两组里没有任何整数是共同出现的，就输出“NULL”。输入说明：两行，每行都是一个整数数组。整数间用逗号分隔。输出
codereasy·2023-09-20 20:42

华为OD机试 Python 模拟消息队列

题目我们要模拟一个消息发送系统。想象你有一堆消息和一些用户。每条消息都有发送的时间和内容。每个用户都有他开始和结束接收消息的时间。当消息发送时：如果此时有用户正在接收，消息会发给优先级最高的用户（用户列表按优先级排序）。如果此时没有用户接收，消息就被忽略。特别注意：如果用户订阅和消息发送是同时发生的，先处理用户的订阅。如果用户取消订阅和消息发送是同时发生的，用户不会收到该消息。输入格式：第一行：一
codereasy·2023-09-20 20:42

华为OD机试 Python 阿里巴巴找黄金宝箱(V)

题目阿里巴巴是个穷苦的樵夫。有一天，他意外发现了一处强盗的宝藏，这里有编号从0到N的箱子，箱子上都贴有一个数字。他知道，只要念出一个神秘数字k（k小于N），就能找到连续k个箱子数字的最大和。你的任务：帮助阿里巴巴找到那个最大的数字和。输入：第一行是一串用逗号分隔的数字（如：2,10,-3,-8,40,5）。这串数字长度介于1和100000之间。每个数字的大小在-10000到10000之间。第二行是
codereasy·2023-09-20 20:42

华为OD机试 Python 文件目录大小

题目一个电脑文件夹系统。每个文件夹里都有一些文件和可能还有其他子文件夹。给定所有文件夹的大小和子文件夹列表，你的任务是找出某一个文件夹及其所有子文件夹里的文件总大小。输入格式：首行有两个数字：文件夹的总数M和你要查询的文件夹IDN。之后的M行描述每个文件夹的信息。格式为：文件夹ID,文件夹内文件的大小,子文件夹ID列表。输出格式：输出查询文件夹及其所有子文件夹的文件总大小。输入：31315120(
codereasy·2023-09-20 20:12

华为OD机试 Python 【座位调整】

描述由于疫情原因，学生之间的座位要保持一定距离，每个学生的左右都要至少有一个空座。给定一个代表座位情况的数组desk，其中1代表有学生坐在那个位置，0代表该位置为空。问你在保持疫情安全距离的前提下，我们还能安排多少学生？输入：一个整数数组desk，其中的数字要么是0要么是1。0代表空座，1代表有学生。输出：一个整数，表示还能安排的学生数量。备注：数组desk的长度范围是：1≤desk.length
codereasy·2023-09-20 20:12

华为OD机试 Python 选修课

题目你得到了两个列表，每个列表里是某门课程的学生的成绩。每个学生有一个唯一的8位数字学号，你可以从学号中看出他的班级。现在，请帮我们找出这样的学生：他们两个课都修了，成绩都有。输出规则：如果没学生两门课都修了，就输出"NULL"。先按班级排序。小号班级的先输出。在每个班级里，先输出这个班级的编号（学号的前5位）。接着输出这个班级修了两门课的学生学号。先按这两门课成绩的和从高到低排序，成绩和相同的，
codereasy·2023-09-20 20:11

华为OD机试 Python 【通过软盘拷贝文件】

题目一名研究者想要从一台古老的电脑里拷贝一些文件。可是，这台电脑只有一个3.5寸的软盘驱动器和一张软盘。软盘的最大容量是1,474,560字节，每个文件在拷贝时都会按512字节的块进行分配。请你帮助研究者选择文件，使得软盘上的文件总大小最大化，但要保证每个文件都是完整的。输入：第一行：一个整数，表示文件数量（1≤文件数量≤1000）。接下来的若干行：每一行表示一个文件的大小（单位：字节）。输出：最
codereasy·2023-09-20 20:11

华为OD机试 Python 【IPv4地址转换成整数】

题目你知道什么是IPv4地址吗？它看起来就像这样：128.0.255.255。但我们有一种特殊的IPv4地址。它不是用.来分隔的，而是用#。并且它有一个特别的规则：第一部分（或称为小节）的数字范围是1到128，而后面三部分的数字范围都是0到255。例如，128#0#255#255是一个有效的地址。你的任务是，将这种特殊格式的IPv4地址转换为一个32位的整数。例如，将128#0#255#255转换
codereasy·2023-09-20 20:41

华为OD机试 Python 跳房子I

描述小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。小红需要在两轮里跳到最后一个格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？输入说明：输入的第一行是一个整数，表示房子的总格数。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出说明：输出两个整数，表示可以使小红跳到
codereasy·2023-09-20 20:41

华为OD机试 Python 字符串化繁为简

描述给你一串只包含英文字母（无论大写或小写）和小括号的字符。注意，小括号总是成对出现，并且不会互相嵌套。小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里，‘a’和‘b’是等价的。而在”(bc)"里，‘b’和‘c’是等价的。因此，‘a’、‘b’、和‘c’三者都是等价的。再加上大写和小写字母本身也是等价的，这些关系会形成一个等价集合。现在的任务是，你要返回一个新的字符串，保留原字符串中未被
codereasy·2023-09-20 20:41

华为OD机试 Python【乘坐保密电梯】

题目你进入了一座奇怪的大厦。为了从0楼到达你想去的楼层，你需要按照一些特殊的规则操作电梯：你得到了一个数字序列。每个数字代表你可以上升或下降的楼层数。你的第一个操作必须是上升，接下来的每次操作方向都得和前一次相反。你需要使用数字序列中的每一个数字。你的任务是找到一个可以达到指定楼层的数字组合。如果不行，那就给出一个最接近该楼层但小于它的组合。输入：第一行：你想到达的楼层（1-50）和数字序列的长度
codereasy·2023-09-20 20:11

华为OD机试 Python 【五子棋迷】

题目张兵和王武喜欢玩五子棋。现在轮到张兵了，他面前的棋盘上有一排棋子。棋子规则：-1表示白子0表示没子，是个空位1表示黑子一排棋子中，棋子数量L要满足：1
codereasy·2023-09-20 20:11

华为OD机试Python【求最小步数】

题目你在一个一维的数轴上，起始位置为0。你每次只能走2步或3步，无论是向左还是向右。有时你可能需要走到负坐标上去，才能最终到达你的目标位置。任务：给定一个坐标点，找出到达那里的最小步数。输入：一个整数n，表示目标坐标位置。(1<=n<=10^9)输出：一个整数，表示从0到达坐标n需要的最小步数。示例：输入：4输出：2提示：开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再
codereasy·2023-09-20 20:10

华为OD机试 Python 【分割数组的最大差值】

题目给你一个整数数组。尝试将其分成两部分，左边和右边，然后分别求它们的和。你能找到一种切分方式，使得两边和的差的绝对值最大吗？输入第一行是一个整数n，表示数组中的元素数量，其中1
codereasy·2023-09-20 20:10

华为OD机试 Python 【食堂供餐】

题目员工食堂现在供应盒饭。我们的目标是让员工不用排队直接取餐。根据过去的取餐统计，我们想知道每单位时间，食堂至少要制作多少盒饭，才能确保每个员工都不用等待。输入3141045输出3输入：3:这表示在一个特定的时间段内，共有3个单位时间。14:这表示在这段时间开始之前，食堂已经准备好了14份盒饭。1045:这表示在连续的3个单位时间里，有10、4、5名员工进食堂取餐。输出：3:这表示食堂每单位时间至
codereasy·2023-09-20 20:40

华为OD机试 Python 【告警抑制】

题目场景：当高级别的告警出现时，低级别的告警就被“静音”了，不再显示。你的任务是根据给出的告警及其规则，找出真正显示的告警。明确：不会有循环静音的情况，即A静音B，B不会静音A。告警的静音效果不会传递。例如：A静音B，B静音C，但A不会直接静音C。然而，即使B被静音，它仍能静音C。输入格式：第一行：告警规则的数量N(0≤N≤120)。接下来的N行：每行两个由空格分开的告警ID，如“id1id2”，
codereasy·2023-09-20 20:40

华为OD机试 Python 【报文重排序】

题目你手里有一堆乱七八糟的消息片段，每个片段后面都跟着一个数字，那个数字就像是每个片段的编号。你需要按照这些数字，将消息片段整合成一个完整的消息，并把那些数字扔掉。输入：第一行告诉你有几个消息片段，记作N(0
codereasy·2023-09-20 20:40

华为OD机试 Python 【响应报文时间】

题目假设你正在接收网络报文，并且需要在一定时间内对它们作出响应。每次当你收到一个报文时，它会有一个“最大响应时间”来告诉你最晚需要在什么时候回应。但是，如果在等待回应期间又收到了新的报文，你可能需要更新你的响应时间。“最大响应时间”是这样计算的：如果它的代码小于128，那么响应时间就是这个代码。如果它的代码是128或更大，我们会使用一种特殊的方式来计算。简单来说，我们会把这个代码转换为二进制，然后
codereasy·2023-09-20 20:10

华为OD机试 Python 【报文回路】

题目我们在一个组播通路中有两种重要的报文：查询报文和响应报文。考虑一个简单的场景，其中一个路由器（ROUTER）会向宿主机（HOST）发送查询报文。宿主机在接收到查询后，会回复一个响应报文给路由器。这两者之间的这种报文交互确保了组播通路的正常运行。如果交互出现问题，那么这个通路可能就出故障了。现在，你有一个任务：给定一个抓取到的报文列表，确定组播通路是否还正常。输入：第一行：一个整数C，表示抓取到
codereasy·2023-09-20 20:10

华为OD机试 Python【 代表团坐车】

题目一场大会上，有好几个代表团同时到达。接待处的问题是，只有一辆车去接，而这车的座位是有限的。你的任务是帮助接待员算出，有多少种方法可以让这车的座位恰好坐满，不多也不少。限制条件:每个代表团的人数都不会超过车的总座位数。每个代表团的人数和车的总座位数都小于100。输入格式:第一行：代表团的人数，用英文逗号分隔。第二行：车的总座位数。输出格式:坐满汽车的方法数。如果完全坐不满，则输出0。示例:输入：
codereasy·2023-09-20 20:09

华为OD机试 Python 【比赛的冠亚季军】

描述你需要组织一场由N个运动员参与的比赛，每位运动员都有一个ID（从0开始编号至N-1）和一个实力值。比赛的目标是找出冠、亚、季军。比赛规则选手按照ID顺序配对，即0号和1号、2号和3号，如此类推。高实力值的选手获胜。若实力值相同，ID较小的获胜。获胜者进入下一轮，败者暂时退出。若某轮比赛选手数为奇数，则最后一个选手直接晋级下一轮。你的任务根据上述规则，根据输入的每位运动员的实力值，确定并输出冠、
codereasy·2023-09-20 20:09

华为OD机试 Python 【跳房子II】

描述"跳房子"是个儿童游戏，你得跳过一排房子，从第一个直到最后一个。成功跳完一轮，你可以选择一个房子。当所有房子都被选了，拥有最多房子的人就赢了。如果你踩线或犯规，你这轮就结束，可能还得倒退。假设有count个房子格子。小红每轮可以选择跳一些特定的步数，这些步数在一个名为steps的列表里。能否找到一个三步的组合，使小红跳完所有房子？如果可以，告诉我这三步的顺序和它们在列表中的位置。一个小提示：s
codereasy·2023-09-20 20:39

华为OD机试 Python 【符合要求的元组的个数】

题目你有一个整数列表和一个目标数字。你的任务是找出这个列表里有多少种方式（组合），使得其中的k个数字加起来等于那个目标数字。列表中的数字个数介于2到200之间。列表中的每个数字和目标数字都在-109到109之间。k的值介于2到100之间。举个例子：给你数字列表:-1012-1-4，k为3，目标数字为0。你可以找到两种方式：[-1,0,1]和[-1,-1,2]，所以答案是2。代码defcount_v
codereasy·2023-09-20 20:39

华为OD机试 Python 【代码编辑器】

题目你得帮助一家公司开发一个代码编辑器程序。编辑器能够理解特定的指令，从而对代码文本进行修改。开始时的状态：你有一段代码文本。一个编辑指针放在文本的起始位置。编辑指令介绍：FORWARDX:向前移动指针X位。但注意，不能超过文本的最后。BACKWARDX:向后移动指针X位。同样地，不能移动到文本的开始前。SEARCH-FORWARDword:从指针处向前搜索某个词，并把指针放在那个词的开始。SEA
codereasy·2023-09-20 20:39

华为OD机试 Python 【不开心的小朋友】

描述在游乐园里，有一些受小孩欢迎的摇摇车。但每辆车只能由一个小孩使用，其他的小孩要么选择等待要么选择离开。那些选择等待但最后未能玩的小孩会感到不开心。你能帮忙计算出哪些小孩会不开心吗？输入:摇摇车的数量（介于1到10之间）。小孩的行动序列（代表他们的到来和离开）。例如：1212说明1号小孩来了，然后2号小孩来了，接着1号小孩离开，最后2号小孩离开。输出:返回感到不开心的小孩的数量。示例:输入:11
codereasy·2023-09-20 20:09

华为OD机试 Python 【阿里巴巴找黄金宝箱(IV)】

题目阿里巴巴这个贫穷的伐木工，正在砍柴的途中偶然发现了一个强盗的宝藏。这个宝藏是一圈圈的箱子，从0开始编号到N。每个箱子上都贴了一个数字。关键的问题是，阿里巴巴想知道，每个箱子上的数字后面的第一个比它大的数字是什么。如果没有，就告诉他“-1”。题目要求：给你一串数字（它们就是箱子上的那些数字），每个数字后面的第一个比它大的数字是什么？记住，这是一个循环的箱子排列，所以最大编号的箱子后面其实是编号为
codereasy·2023-09-20 20:09

华为OD机试 Python 【最小循环子数组】

描述给定一个数字数组，看看这个数组能否由一个子数组不断重复形成的。请找出那个可能的最小子数组。输入方式第一行：数组里的数字数量，记作n（1≤n≤100000）。第二行：数组的数字，用空格隔开。每个数字都在0到9之间。输出方式打印出那个最小子数组，数字间以空格隔开。需要知道的数组本身也算是一个子数组，因为它重复一次就是自己。例子输入9121121121输出121代码defgenerate_next(
codereasy·2023-09-20 20:08

华为OD机试 Python [周末爬山]

描述小明打算周末去爬山。有一份山的地图，上面用数字表示山的高度：0表示平地，1至9表示不同的山峰高度。小明每次移动只能上下左右移动一格，并且山峰高度差不能超过k。现在他从地图的左上角出发，你能帮他找出他能爬到的最高的山峰是多高吗？还有，他要走多少步才能达到那里？输入首行输入三个数字：m,n和k，分别代表地图的行数、列数和小明能承受的最大高度差。接下来的m行，每行有n个数字，描述了整个地图。例如：5
codereasy·2023-09-20 20:08

华为OD机试 Python【 数据最节约的备份方法】

描述你有一堆文件需要备份，但你只有一些500MB的光盘。你的任务是弄清楚，为了备份所有文件，你最少需要多少张光盘？核心要点：每个文件的大小都是整数MB，而且不会超过500MB。文件不能被拆分来备份。给我数据：文件的大小。如:100,500,300,200,400最少需要的光盘数。如：3例子：对于100,500,300,200,400这些文件，你可以这样备份：(100,400),(200,300),
codereasy·2023-09-20 20:38

华为OD机试 Python 【恢复数字序列】

描述给你一个由正整数拼接而成的字符串，但中间有些字符位置被打乱了。比如原来有“89101112”，它可能被打乱为“90811211”，这时整数10就变成了0和1两部分。请你找出原始字符串中的最小正整数是什么。输入：一行，包括被打乱的字符串和原始字符串中正整数的数量，中间以空格分隔。字符串最大长度为200，正整数数量不超过1000。你可以确信输入只对应一个唯一的整数序列。输出：输出一个整数，表示原始
codereasy·2023-09-20 20:38

华为OD机试 Python 星球改造

题目在2XXX年，人们发现了一块火星地区，这里看起来很适合建设新家园。但问题是，我们不能一次性将这片地区的空气变得适合人类居住，得分步骤来。把这片火星地区想象成一个巨大的棋盘。棋盘上的每个格子，都有三种可能的状态：YES：这片区域的空气已经被改造好了，人类可以在这里生活。NO：这片区域还未改造，但未来是可以被改造的。NA：这是个死区，我们不能对其进行改造也不能穿过它。好消息是，已经改造好的区域（Y
codereasy·2023-09-20 20:38

华为OD机试 Python 支持优先级的队列

题目你得构造一个特别的队列，其中元素有优先级。越高的优先级越先出队。如果两个元素数据相同、优先级也相同，那么就扔掉后来的那个。输入一串数字组合，每个组合包括一个整数和它的优先级。输出队列里面的整数，按优先级和入队时间排序。你只要处理合法的输入，最多处理100个组合。例子：输入：(10,1),(10,1),(30,2),(40,3)输出：40,30,10代码defadd_to_queue(data,
codereasy·2023-09-20 20:08

华为OD机试 Python 【计算最接近的数】

描述你手里拿着一副扑克，你要找到连续K张牌的组合，它们之间的点数差距最接近中间那张牌。给你一堆数字组成的数组X和一个数字K。你要找出连续K个数字，使它们的组合差最接近这堆数字的中间数。如果有多个组合，那就给我最后一个组合的起始位置。例如，数组是[50,50,2,3]，K是2。那么最接近的组合是50和2，所以答案是1（因为50是从索引1开始的）。小贴士：中间数，就是把数组从小到大排列后，中间的那个数
codereasy·2023-09-20 20:08

华为OD机试 Python 最长公共后缀

描述你有一堆字符串。你的任务是找出这堆字符串共同拥有的那段尾字符，如果没有共同的尾，就回答"@Zero"。具体规定:字符串的数量至少为2，最多为1000。每个字符串的字符都是ASCII码里的，所以范围是[1,126]。示范:比如，给你[“abc”,“bbc”,“c”]，你应该回答"c"。但如果给你[“aa”,“bb”,“cc”]，你应该回答"@Zero"。代码deffind_common_suff
codereasy·2023-09-20 20:08

华为OD机试 Python 数字比大小

描述A和B是两位好友，他们决定进行一个数字比赛。他们都拿到两个数字列表，两个列表的长度都相同，但里面的数字并不一样。现在，他们需要从自己的列表中挑选一个数字，看谁选的数字大。选大的得1分，选小的扣1分；如果数字相同则不加分也不扣分。已经用过的数字就不能再用了。假设A知道B的所有数字，B每次选择数字后都会告诉A。那么，A最多能赢多少分呢？输入：第一行：数字列表的长度N。第二行：A的数字列表，N个数字
codereasy·2023-09-20 20:07

华为OD机试 Python 去除多余空格

题目你需要写一个功能，它能处理一段文本，去除其中不必要的空格。但是如果这些空格被一对单引号包围起来，就保留它们不变。同时，你还要调整一些特定词汇的位置，这些词汇的位置会以坐标的方式给出，坐标要基于新的文本。特别注意：关键词的位置一定不是空格。一个关键词的前后不会有额外空格。如果文本中有单引号，那肯定是成对出现的。关键词可能会有重复出现。输入格式如果文本中有单引号，那一定是成对的。接下来是关键词的位
codereasy·2023-09-20 20:37

华为od机试 python 【优雅子数组】

描述考虑这样一个数组：其中有些数字可能出现不止一次，如果数组中某个数字出现的次数达到了一个特定的标准（我们叫它k值）或更多次，那么这个数组就很“优雅”。例如：[1,2,3,1,2,3,1]，数字1出现了3次，如果k值是3，那它就是一个3-优雅数组。但是任务并不是要找整个数组是否优雅，而是要找数组里的那些小部分（子数组）是否优雅。你的目标：给出一个数组和一个k值，算出有多少个这样的子数组是优雅的。（
codereasy·2023-09-20 20:37

华为od机试 python 计算快递主站点

题目题目背景：一个快递公司，有一些站点之间可以直接传送快递，如果站点A可以传送给站点B，同时站点B又可以传送给站点C，那么其实站点A也可以直接或间接地传送给站点C。现在的问题是：给定一些站点以及他们之间是否可以直接传送快递的信息，为了确保所有站点都可以收到快递，至少需要选择多少个关键站点来发出快递。输入说明：第一行是一个数字N，告诉你站点的总数。接下来的N行，每行有N个数字(0或1)。如果第i行的
codereasy·2023-09-20 20:37

华为od机试 Python 【统计非1元素】

题目你有个二维板，每个小格子里填的数字只能是0、1或2。1是个怪兽，每秒钟它会“吃掉”旁边上下左右的0，把它们变成1。2是英雄，它能抵抗怪兽的攻击，所以永远不会被吃。开始时，整个板子上随机填满了0和2，但左上角那个位置有个怪兽。现在，你想知道当怪兽吃得再也吃不下时，板子上还剩多少个0和英雄。输入描述首先输入两个数字，它们代表板子的大小。接着是板子上的数字。输出描述输出板子上0和2的数量之和。例子输
codereasy·2023-09-20 20:37

华为OD机试 Python 【单词加密】

题目给你一句英文，里面有很多单词，单词间用空格隔开。我们要对这句子做点的变化加密规则：如果单词里有元音（‘a’,‘e’,‘i’,‘o’,‘u’，大小写都算），就把元音变成’*'；如果一个单词完全没有元音，那就让这个单词的第一个和最后一个字母交换位置。输入：一句英文，长度不超过100。输出：加密后的英文句子。输入Helloworld输出H*ll*w*rld代码defencrypt_word(word
codereasy·2023-09-20 20:37

华为OD机试 Python 报数问题

描述你和你的朋友们围成一个圈玩游戏，从第一个人开始，依次报数：1、2、3…当数到3的时候，那个人就得退出游戏。然后从他的下一个朋友继续开始，1、2、3…同样的，数到3的人又得退出。这样一直进行下去，直到圈里只剩下一个人。人会是谁？任务：给你参与游戏的人数（比如10个人），最后那个人是原来是第几个人？输入：一个数字，表示有多少人在玩游戏（小于1000）。输出：一个数字，表示最后留下的那个幸运儿原本是
codereasy·2023-09-20 20:37

华为od机试 python 猜字谜

描述玩家看到的是个错乱的单词，像"nesw"这样。他们要做的就是从一大堆备选的单词中，猜出这个错乱单词原来的模样。怎么才算猜对了呢？有两种可能：把错乱单词的字母重新排列一下，如果跟备选单词一模一样，那就对了。例如，“nwes"重新排列就是"news”。或者，忽略掉重复的字母后，错乱单词和备选单词相同。像"woood"去掉重复字母就是"wood"。你的任务是帮玩家判断，哪些备选单词是错乱单词的原型。
codereasy·2023-09-20 20:36

华为OD机试 Python 异常的打卡记录

题目题目描述：我们的目标是查找出那些异常的员工打卡记录。异常的定义是：打卡所用的设备号与员工注册的设备号不匹配。同一个员工两次打卡的时间间隔小于60分钟，但距离超过5km。你会得到一个字符串数组，里面包含每条打卡记录，格式为：工号,时间（分钟）,距离（km）,实际设备号,注册设备号。请你返回所有的异常打卡记录。输入：首行：打卡记录数N。后续N行：每行一个打卡记录。输出：异常的打卡记录，如果没有则返
codereasy·2023-09-20 20:06
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他