PAT乙级-机试第17页

PAT乙级-机试

【华为OD机试】螺旋数字矩阵【2024 C卷|100分】

【华为OD机试】-真题!!点这里！！【华为OD机试】真题考点分类!!点这里!!题目描述疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。

goldarmour·2024-01-01 23:40

【华为OD机试python】分糖果【2023 B卷|100分】

【华为OD机试】-真题!!点这里！！【华为OD机试】真题考点分类!!点这里!!题目描述小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。

goldarmour·2024-01-01 23:10

【华为OD机试python】告警抑制【2023 B卷|100分】

【华为OD机试】-真题!!点这里！！【华为OD机试】真题考点分类!!点这里!!题目描述告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。

goldarmour·2024-01-01 23:10

【华为OD机试】工号不够用了怎么办【2023 B卷|100分】

【华为OD机试】-真题!!点这里！！【华为OD机试】真题考点分类!!点这里!!题目描述3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。

goldarmour·2024-01-01 23:09

【华为机试】2023年真题B卷（python）-滑动窗口最大值

一、题目题目描述：有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。二、输入输出输入描述：第一行输入一个正整数N，表示整数个数。（0N:returnNone#计算初始窗口内所有数的和current_sum=sum(nums[:M])max_sum=current_sum

西攻城狮北·2024-01-01 22:48

【华为机试】2023年真题B卷（python）-猴子爬山

一、题目题目描述：一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？二、输入输出输入描述：输入只有一个整数N（0=3else0)returndp[N]N=int(input())result=count_jump_ways(N)print(result)

西攻城狮北·2024-01-01 22:47

【华为机试】2023年真题B卷（python）-喊七的次数重排

一、题目题目描述：喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”

西攻城狮北·2024-01-01 22:45

【华为OD机试真题2023C&D卷 JAVA&JS】测试用例执行计划

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里测试用例执行计划时间限制：1s空间限制：256MB限定语言：不限题目描述：某个产品当前迭代周期内有N个特性（）需要进行覆盖测试，每个特性都被评估了对应的优先级

若博豆·2024-01-01 20:30

【华为OD机试真题2023C&D卷 JAVA&JS】手机App防沉迷系统

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里手机App防沉迷系统知识点数组字符串编程基础循环统计时间限制：1s空间限制：256MB限定语言：不限题目描述：智能手机方便了我们生活的同时，也侵占了我们不少的时间

若博豆·2024-01-01 20:00

【华为OD机试真题2023C&D卷 JAVA&JS】数的分解

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里数的分解知识点编程基础题目描述：给定一个正整数n，如果能够分解为m(m>1)个连续正整数之和，请输出所有分解中，m最小的分解。

若博豆·2024-01-01 20:00

【华为OD机试真题2023C&D卷 JAVA&JS】分割均衡字符串

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里分割均衡字符串知识点编程基础题目描述：均衡串定义：字符串只包含两种字符，且两种字符的个数相同。

若博豆·2024-01-01 20:59

华为OD机试 - 字符串拼接（Java & JS & Python & C）

题目描述给定M（0

伏城之外·2024-01-01 13:11

华为OD机试 - 求幸存数之和（Java & JS & Python & C）

题目描述给一个正整数数列nums，一个跳数jump，及幸存数量left。运算过程为：从索引0的位置开始向后跳，中间跳过J个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止，然后返回幸存数之和。约束：0是第一个起跳点起跳点和命中点之间间隔jump个数字，已被敲出的数字不计入在内。跳到末尾时无缝从头开始（循环查找），并可以多次循环。若起始时left>len(n

伏城之外·2024-01-01 11:33

PAT乙级1103 java 最后一个测试点

importjava.util.*;publicclassMain{//判断是否是完全平方数的方法publicstaticbooleanisSquare(intn){introot=(int)Math.sqrt(n);if(root*root==n){returntrue;}returnfalse;}//求算数平方根publicstaticintroot(intn){return(int)Math

lyh20021209·2024-01-01 08:37

PAT乙级1087 有多少不同的值

作为一个小白，还没有学过set集合。查阅了一下其他的文章，多用set中的size方法来计算个数。私认为可能有另外一种简便的写法，希望得到大家的指教。思路：题目中要求的是从1到N对应的数列各项的不同数值的个数。而注意到数列{⌊n/2⌋+⌊n/3⌋+⌊n/5⌋}是一个非严格单调增的数列，也就是说只要数列各项的值相比于上一项发生过改变，那么它在整个数列中一定是第一次出现的。而导致各项的值发生改变的原因在

lyh20021209·2024-01-01 08:07

华为OD机试 - 计算三叉搜索树的高度（Java & JS & Python & C）

题目描述定义构造三叉搜索树规则如下：每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：如果数小于节点的数减去500，则将数插入节点的左子树如果数大于节点的数加上500，则将数插入节点的右子树否则，将数插入节点的中子树给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。输入描述第一行为一个数N，表示有N个数，1

伏城之外·2024-01-01 06:33

PAT乙级 1042 字符统计 (Java)

题目：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasi

春风诉雪多年·2024-01-01 03:37

PAT乙级1042 字符统计

思路：我们读入之后，把他跟数组结合，只要是哪个字母，就让他加一，读取一次后就能得出最后谁最高！该算法本人认为比较优，如果有更好的想法，欢迎q我！代码如下（编译器是dev，语言是C语言）：#include#includechartemp,c;inta[135],i,max;intmain(){while(true){scanf("%c",&temp);if(temp=='\n'){break;}if

灬人生如梦·2024-01-01 03:37

PAT乙级 1042 字符统计 (20 分) C语言

一、题目二、源代码#include#includeintmain(){inti,max,flag=0;intt[26]={0};chars[1001];gets(s);for(i=0;i='a'&&s[i]='A'&&s[i]0){if(flag==0){max=i;flag=1;continue;}if(t[max]

Ronaldo777777·2024-01-01 03:36

PAT乙级 1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasimpl

琦阿琦·2024-01-01 02:33

【华为机试】2023年真题B卷（python）-冠亚军排名-奖牌榜排名

一、题目题目描述：2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下.1.首先goldmedal数量多的排在前面2.其次silvermedal数量多的排在前面3.然后bronzemedal数量多的排在前面4.若以上三个条件仍无法区分名次，则以国家名称的字典顺序排定我们假设国家名称不超过二十个字符，各类奖牌数不超过100，且大于0二、输入输出输入描述：第一行输入

西攻城狮北·2023-12-31 16:01

【华为机试】2023年真题B卷（python）-关联子串

一、题目题目描述：给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。二、示例示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入：abcefghicbaiii输出：5示例2输入输出示例仅供调试，后台判题数据一般不包含示例输入：abcefghiccaiii输出：-1三、解

西攻城狮北·2023-12-31 16:28

华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C）

题目描述疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法：给出数字个数n（0

伏城之外·2023-12-31 07:35

DFS入门

theme:channing-cyan最近有一场机试，已经说了重点考察dfs，但是对dfs还不是很熟，所以借由学习dfs来输出笔记，从而加深印象。

城堡修炼者·2023-12-31 06:35

183.【2023年华为OD机试真题（C卷）】虚拟游戏理财（动态规划dp实现Java&Python&C++&JS）

一见已难忘·2023-12-31 02:47

华为OD机试 - 跳马（Java & JS & Python & C）

题目描述马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定m行n列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（

伏城之外·2023-12-30 21:03

【华为机试真题Java】跳马

目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后题目描述马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界

forest_long·2023-12-30 18:20

【华为机试真题Java】可以处理的最大任务数

目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后题目描述在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：task[i]=[si,ei]你可以在si≤day≤ei中的任意一天处理该任务

forest_long·2023-12-30 18:19

【华为机试真题Java】路口最短时间问题

目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后题目描述假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T（=lights

forest_long·2023-12-30 18:19

【华为机试真题Python】最大利润

题目描述商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]每种商品的价格是item-price[item_index][day]通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出输入描述第一行输入商品的数量number，比如3第二行输入商品售货天数days，比如3第三行输入仓库限制每件商品的最大持

forest_long·2023-12-30 18:17

【华为机试】2023年真题B卷（python）-解密犯罪时间

一、题目题目描述：警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如“HH:MM”表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。二、输入输出输入描述：形如HH:SS字符串，表示原始输入。输出描述：形如HH:SS的字符串，表示推理处理的犯罪时间。备注：1

西攻城狮北·2023-12-30 17:28

2023年华为OD机试（python）B卷-购物

一、题目题目描述：商店里有N件唯一性商品，每件商品有一个价格，第i件商品的价格是a[i]。一个购买方案可以是从N件商品种选择任意件进行购买(至少一件)，花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。二、输入输出输入描述：输入数据含两行:第一行包含两个整数N，K，整数之间通过空格隔

西攻城狮北·2023-12-30 17:57

【华为机试】2023年真题B卷（python）-计算最大乘积

一、题目题目描述：给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值，如果没有符合条件的两个元素，返回0。二、输入输出输入描述:输入为一个半角逗号分隔的小写字符串的数组，2<=数组长度<=100，0<字符串长度<=50。输出描述:两个没有相同字符的元素长度乘积的最大值。三、示例示例1:输入输出示例仅供调试，后台判题数据一般不包含示例输入：iwdvpbn,hk,iuop

西攻城狮北·2023-12-30 17:57

【华为机试】2023年真题B卷（python）-观看文艺汇演-计算演出场次

一、题目题目描述：一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，小明是一个狂热的文艺迷，想观看尽可能多的演出，现给出演出时间表，请帮小明计算他最多能观看几场演出。第一行为一个数N，表示演出场数，1=end_time+15:#存在至少15分钟的时间间隔max_shows+=1end_time=start_time+duratio

西攻城狮北·2023-12-30 17:55

【华为OD机试真题2023C&D卷 JAVA&JS】贪心歌手

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里贪心歌手知识点贪心时间限制：1s空间限制：256MB限定语言：不限题目描述：一个歌手准备从A城去B城参加演出。

若博豆·2023-12-30 14:29

【华为OD机试真题2023C&D卷 JAVA&JS】路口最短时间问题

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里路口最短时间问题知识点递归时间计算时间限制：1s空间限制：256MB限定语言：不限题目描述：假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为

若博豆·2023-12-30 14:57

华为OD机试 - 分披萨（Java & JS & Python & C）

题目描述"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知

伏城之外·2023-12-30 12:22

PAT乙级1031 查验身份证

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验码的有效性，并输出有问

Von_21·2023-12-30 05:19

PAT乙级 1025 反转链表

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是5位非负整

小强同学：·2023-12-30 04:48

PAT乙级 1031 查验身份证 (15 分)

1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验

whbcmon·2023-12-30 04:48

2021-05-07 分子交联技术 (2)

除了前面介绍的使用甲醛，多聚甲醛和戊二醛等有机试剂进行分子交联外，另一类常用的分子交联技术就是基于光化学反应的光交联，尤其是紫外线介导的光交联反应。

NAome·2023-12-29 23:48

179.【2023年华为OD机试真题（C卷）】最大坐标值（模拟实现Java&Python&C++&&JS）

一见已难忘·2023-12-29 17:59

2023年华为OD机试（python）B卷-告警抑制

一、题目题目描述：告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递，比如A->B.B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。二、输入输出输入描述：第一行为数字N，表示告警抑制关系个数，0<=N<=120接下来N行，每行是由

西攻城狮北·2023-12-29 16:03

2023年华为OD机试（python）B卷-符合要求的元组的个数-K数之和

一、题目题目描述：给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围2posandnums[i-1]==nums[i]:i+=1continueifcount+1==k:ifsum_val+nums[i]==target:result+=1#不满足条件时不需要进行额外操作，直

西攻城狮北·2023-12-29 16:33

2023年华为OD机试（python）B卷-高效的任务规划

一、题目题目描述：你有n台机器编号为1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第i台机器你需要花B分钟进行设置，然后开始运行，J分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。二、输入输出输入描述：第一行输入代表总共有M组任务数据（10:m-=1n=int