PAT甲级-机试

PAT甲级-1014 Waiting in Line

题目题目大意一个银行有n个窗口，每个窗口最多站m个人，其余人在黄线外等候。假设k个人同时进入银行按先后次序排队，每个人都有相应的服务时间。每个顾客都选择最短队列站，如果有多个相同长度的队列，按序号小的站。给出要查询的人的序号，要求输出该人结束服务的时间。如果顾客开始服务的时间晚于17:00，则输出Sorry。思路银行排队问题，根据题目模拟。先考虑数据结构，根据题目很容易想出队列，这里我直接用m行n

玉蜉蝣·2025-01-23 05:34

华为OD机试真题-最多获得的短信条数【2023.Q1】

题目内容某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入描述第一行客户预算M，其中0≤M≤10^6第二行给出售价表，P1,P2,…Pn,其中1≤n≤100,Pi为充值i元获得的短信条数。1≤Pi≤1000,1≤n≤100输出描述：最多获得的短信条数示例1：输入：61020304060输出：70说明：分别充值1元和5元，可以获得10+60条

IkunAlgorithm·2025-01-23 02:34

华为OD机试E卷 --最多获得的短信条数--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入描述第一行客户预算M，其中0≤M≤10^6第二行给出售价表，P1,P2,…Pn,其中1≤n≤100,Pi为充值i元获得的短信条数。1≤Pi≤1000,1≤n≤100输出

飞码创造者·2025-01-23 02:32

华为OD机试E卷 --快递投放问题 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站Q会导致部分货物无法通行，计算哪些货物无法正常投递?输入描述第一行输入MN，M个包裹N个道路信息…O<=M,N<=100,检查站禁止通行的包裹如果有多个以空格分开输出描述输出不

飞码创造者·2025-01-22 18:29

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

算法大师·2025-01-22 17:52

华为OD机试E卷 --矩阵扩散--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述存在一个m×n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1s，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。输入描述输入数据中的：•前面2个数字表示这是一个m

飞码创造者·2025-01-22 16:49

华为OD机试E卷 - 报文响应时间（Java & Python& JS & C++ & C ）

算法大师·2025-01-22 08:09

华为OD机试E卷 --猜字谜--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下:对于某个谜面和谜底单词，满足下面任—条件都表示猜中:1)）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟news”是可以完全对应的;2)字母

飞码创造者·2025-01-22 07:04

华为OD机试E卷 --羊、狼、农夫过河--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量

飞码创造者·2025-01-21 17:06

华为OD机试E卷 --手机App防沉迷系统--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的：在一天24小时内，可以注册每个App的允许使用时段一个时间段只能使用一个AppApp有优先级，数值越高，优先

飞码创造者·2025-01-21 17:06

【2024年华为OD机试】(C/D卷,200分)- 5G网络建设（JavaScript&Java & Python&C/C++）

一、问题描述题目描述现需要在某城市进行5G网络建设，已经选取N个地点设置5G基站，编号固定为1到N。接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通。不同基站之间假设光纤的成本各不相同，且有些节点之间已经存在光纤相连。请你设计算法，计算出能联通这些基站的最小成本是多少。注意：基站的联通具有传递性，比如基站A与基站B架设了光纤，基站B与基站C也架设了光纤，则基站A与基站C视为可以互相联通。

妄北y·2025-01-21 15:21

华为OD机试E卷 --找数字--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n（1≤n≤1e9），小扇需要找到一个比n大的数字m，使得m和n对应的二进制中1的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求m的最小值。输入描述输入一个正整数n（1≤n≤1e9）输出描

飞码创造者·2025-01-21 14:43

基于Windchill PLM系统的BOM多视图演变与重构

前言在制造型企业中，物料清单(BillofMaterial，BOM)是企业产品数据管理的核心，它贯穿于概念设计、计算分析、详细设计、工艺规划、样机试制、加工制造、销售维护，直至产品消亡的各个阶段，是产品数据在整个生命周期中传递和共享的载体

制造数字化方案研究院·2025-01-21 12:24

华为OD机试2024年E卷-补种未成活胡杨[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N)，排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种(只能补种，不能新种)，可以得到最多的连续胡杨树?输入描述N总种植数量M未成活胡杨数量M个空格分隔的数，按编号从小到大排列K最多可以补种的数量其中:1<=N<=1000001<=M<=N0<=K<=M输出描述最多的连续胡杨棵树示例1输入52241输出

梅花C·2025-01-21 11:17

华为OD机试真题---补种未成活胡杨

一、题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1~N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入描述：N：总种植数量，1queue=newLinkedListK){intdeadIndex=queue.poll();left=deadIndex+1;}maxContinuous=Math

努力努力再努力呐·2025-01-21 10:37

华为OD机试E卷 - 补种未成活胡杨（Java & Python& JS & C++ & C ）

算法大师·2025-01-21 10:05

华为OD机试 - 树状结构查询（Java & Python& JS & C++ & C ）

算法大师·2025-01-21 10:05

2024华为OD机试E卷-数大雁-（C++/Java/Python）

2024剑指offer·2025-01-21 04:41

华为OD机试 - 数大雁（Java & Python& JS & C++ & C ）

算法大师·2025-01-21 04:39

华为OD机试E卷 --数大雁--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体：1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”2.大雁会依次完整发出”quack”，即字符串中’q，u,a，c，k这5个字母按

飞码创造者·2025-01-21 03:33

2024年华为OD机试真题- 英文输入法-(C++/Java/python)-OD统一考试（C卷D卷）

题目描述主管期望你来实现英文输入法单词联想功能，需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意英文单词联想时区分大小写缩略形式如"don’t"判定为两个单词"don"和“t”输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入两行首行输入一段由英文单词word和标点构成的

dijkstra2023·2025-01-21 00:58

华为OD机试C卷--手机App防沉迷系统（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。题目描述智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的：1.在一天24小时内，可以注册每个App的允许使用时段2.一个时间段只能使用一

飞码创造者·2025-01-20 23:48

华为OD机试 - 手机App防沉迷系统（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

哪吒·2025-01-20 22:44

华为OD机试E卷 - 手机App防沉迷系统（Java & Python& JS & C++ & C ）

算法大师·2025-01-20 22:41

华为OD机试E卷 --第k个排列 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码java算法源码python算法源码c算法源码c++算法源码题目描述给定参数n，从1到n会有n个整数:1,2,3,…,n,这n个数字共有nl种排列。按大小顺序升序列出所有排列的情况，并——标记，当n=3时,所有排列如下:“123"“132”“213”“231"“312"“321”给定n和k，返回第k个排列。输入描述输入两行，第一行为n，第二行

飞码创造者·2025-01-20 21:39

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

算法大师·2025-01-20 16:12

华为OD机试E卷 --跳马--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述马是象棋（包括中国象棋和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定m行n列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走

飞码创造者·2025-01-20 15:08

华为OD机试 -TLV解码（Java & Python& JS & C++ & C ）

算法大师·2025-01-20 09:59

华为OD机试E卷 --热点网站统计--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URLtopN。请设计一个算法，可以高效动态统计TopN的页面。输入描述每一行都是一个URL或一个数字•如果是URL，代表一段时间内的网页访问•如果是一个数字N，代表本次需要输出的TopN个URL输入约束：总访问网

飞码创造者·2025-01-20 03:35

华为OD机试2024年E卷-喊7的次数重排[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

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

梅花C·2025-01-20 03:26

华为OD机试E卷 ---最大值

一、题目描述给定一组整数(非负)，重排顺序后输出一个最大的整数。二、示例1用例1输入109输出910说明:输出结果可能非常大，所以你需要返回一个字符串只而不是整数。三、输入描述数字组合四、输出描述最大的整数五、解题思路字符串转换：首先，将整数数组中的每个元素转换为字符串，以便进行字符串比较和拼接。自定义排序：使用自定义的比较器对字符串数组进行排序。比较规则是：对于任意两个字符串a和b，比较a+b和

努力努力再努力呐·2025-01-19 17:58

华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）

算法大师·2025-01-19 16:27

华为OD机试E卷 --过滤组合字符串--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述数字0、1、2、3、4、5、6、7、8、9分别关联a~z26个英文字母。0关联“a”"b”"c1关联“d”"e”"f2关联“g"“h”“i”3关联“j","k"l”4关联“m”"n”“o”5关联“p""q”"r6关联“s”"t7关联“u”"v”8关联“w”“x”9关联“y”"

飞码创造者·2025-01-19 16:51

华为OD机试E卷 --简易压缩算法--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述有一种简易压缩算法Q∶针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如:字符串“aaabbccccd"经过压缩成为字符串"3abb4cd”"。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法

飞码创造者·2025-01-19 14:00

华为OD机试D卷 --智能成绩表--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析java源码js源码python源码c++源码题目描述小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？输入描述第1行输入两个整数，学生人数n和科目数量m。0

飞码创造者·2025-01-19 13:55

华为OD机试 - 智能成绩表 - 数组（Java 2024 D卷 100分）

一、题目描述小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗?二、输入描述第1行输入两个整数，学生人数n和科目数量m。0

哪吒·2025-01-19 12:20

华为OD机试E卷 --智能成绩表--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？输入描述第1行输入两个整数，学生人数n和科目数量m。•0

飞码创造者·2025-01-19 11:45

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

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。题目描述"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"

飞码创造者·2025-01-19 10:39

2024年华为OD机试真题- 分月饼-(C++/Java/python)-OD统一考试（C卷D卷）

2024华为OD机试真题目录-(B卷C卷D卷)-【C++JavaPython】题目描述中秋节，公司分月饼，m个员工，买了n个月饼，m≤n，每个员工至少分1个月饼，但可以分多个，单人分到最多月饼的个数是Max1

dijkstra2023·2025-01-19 10:01

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

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

算法大师·2025-01-19 09:00

敏感字段加密【华为OD机试】（Python）

题目给定一个由多个命令字组成的命令字符串：字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；命令字之间以一个或多个下划线_进行分割；可以通过两个双引号“”来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输

codereasy·2025-01-19 09:55

华为OD机试2024年E卷-敏感字段加密[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述给定一个由多个命令字组成的命令字符串：1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；2、命令字之间以一个或多个下划线_进行分割；3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定

梅花C·2025-01-19 08:18

华为OD机试E卷 - 敏感字段加密（Java & Python& JS & C++ & C ）

算法大师·2025-01-19 07:39

华为OD机试E卷 --敏感字段加密--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给定一个由多个命令字组成的命令字符串:1、字符串长度Q小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号;2、命令字之间以一个或多个下划线_进行分割;3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内

飞码创造者·2025-01-19 07:01

【2024年华为OD机试】 (B卷,100分)- 流水线（Java & JS & Python&C/C++）

一、问题描述题目描述一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。现给定流水线个数m，需要完成的作业数n，每个作业的处理时间分别为t1,t2,...,tn。请你编程计算处理完所有作业的耗时为多少？当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。输入描述第

妄北y·2025-01-19 05:44

华为OD机试E卷 - 通过软盘拷贝文件（Java & Python& JS & C++ & C ）

算法大师·2025-01-19 03:22

华为OD机试E卷 --通过软盘拷贝文件--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述有一名科学家口想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内

飞码创造者·2025-01-19 02:17

华为OD机试E卷 --游戏分组--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析Js算法源码python算法源码java算法源码c++算法源码c算法源码题目描述部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为示例尽量相近的两队。一队的实力可以表示为这一队5名队员的评分总和。现在给你10名参与者的游戏水平评分，请你根

飞码创造者·2025-01-19 00:58

华为OD机试C卷-- 跳格子3（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。题目描述小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score=[1,-1,-6,7,-17,7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。输入描述第一行输入总的格子数量n第二

飞码创造者·2025-01-18 18:29

华为OD机试E卷 - 跳格子3 （Java & Python& JS & C++ & C ）

算法大师·2025-01-18 17:47

推荐频道