PAT乙级-机试

华为OD机试真题 Java 实现【Linux 发行版的数量】【2023Q1 100分】

一、题目描述Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian只开发而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版给你一个n*n的矩阵isConnected，其中isComnected[i][j]
哪 吒·2023-06-17 00:23

华为OD机试真题B卷 Java 实现【公共子串计算】，附详细解题思路

一、题目描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。二、输入描述输入两个只包含小写字母的字符串。三、输出描述输出一个整数，代表最大公共子串的长度。四、解题思路首先读取输入的两个字符串；将字符串长度较短的作为s1，长度较长的作为s2；初始化最大公共子串的长度n为0；使用两层循环遍历s1的所有子串，
哪 吒·2023-06-17 00:53

华为OD机试真题 Java 实现【字符串通配符】【2022Q4 200分】

一、题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：：匹配0个或以上的字符（注：能被和?匹配的字符仅由英文字母和数字0到9组成，下同）？：匹配1个字符注意：匹配时不区分大小写。二、输入描述通配符表达式；一组字符串。三、输出描述返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出fa
哪 吒·2023-06-17 00:53

华为OD机试真题 Java 实现【寻找关键钥匙】【2023Q1 100分】

一、题目描述小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母，小写字母，数字，标点符号，空格组成，需要在这些字符串中找出所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号提示：满足条件的箱子不超过1个。二、输入描述第一行为key的字符串，第二行为箱子box
哪 吒·2023-06-17 00:53

华为OD机试真题 Java 实现【合法IP】【牛客练习题】

一、题目描述IPV4地址可以用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此正号不需要出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。二、输入描述输入一个ip地址，保证不包含空格。三、输出描述返回判断的结果YESorNO。
哪 吒·2023-06-17 00:23

华为OD机试真题 Java 实现【百钱买百鸡问题】【牛客练习题】

一、题目描述公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？现要求你打印出所有花一百元买一百只鸡的方式。二、输入描述输入任何一个整数，即可运行程序。三、输出描述输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量。四、解题思路首先通过输入获取一个整数；定义变量x、y、z分别表示鸡翁、母鸡和鸡雏的
哪 吒·2023-06-17 00:23

华为OD机试真题 Java 实现【人民币转换】【牛客练习题】

一、题目描述考试题目和要点：中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写
哪 吒·2023-06-17 00:22

华为OD机试真题 Java 实现【字符串加密】【2023Q1 100分】，附详细解题思路

一、题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY(实际
哪 吒·2023-06-17 00:22

华为OD机试真题B卷 Java 实现【蛇形矩阵】，附详细解题思路

一、题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：136101525914481371211二、输入描述输入正整数N（N不大于100）。三、输出描述输出一个N行的蛇形矩阵。四、解题思路从输入中读取一个正整数N；使用两层循环生成蛇形矩阵。外层循环控制行数，内层循环控制每行的数字个数；在内层循环中，计算每个位置上的数字。使用公式(i+j)*(i+
哪 吒·2023-06-17 00:22

华为OD机试真题 Java 实现【记票统计】【牛客练习题】

一、题目描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）数据范围：每组输入中候选人数量满足1≤n≤100，总票数量满足1≤n≤100二、输入描述第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。三、输
哪 吒·2023-06-17 00:22

华为OD机试真题 Java 实现【表示数字】【牛客练习题】

一、题目描述将一个字符串中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。数据范围：字符串长度满足1≤n≤100。二、输入描述输入一个字符串。三、输出描述字符中所有出现的数字前后加上符号“*”，其他字符保持不变。四、解题思路读取输入，将字符串存储在变量pInStr中；创建一个StringBuilder对象res用于存储结果；遍历字符串pInStr的每个字符，判断是否为数字；
哪 吒·2023-06-17 00:52

华为OD机试真题 Java 实现【一种字符串压缩表示的解压】【2022Q4 100分】，附详细解题思路

一、题目描述有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。二、输入描述输入一行，为一个ASCI
哪 吒·2023-06-17 00:51

华为OD机试真题 Java 实现【记负均正】【牛客练习题】

一、题目描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算。如果没有正数，则平均值为0。数据范围：1≤n≤2000，输入的整数都满足∣val∣≤1000。二、输入描述首先输入一个正整数n，然后输入n个整数。三、输出描述输出负数的个数，和所有正整数的平均值。四、解题思路读取输入，将整数个数存储在
哪 吒·2023-06-17 00:51

华为OD机试 Java 实现【字符串最后一个单词的长度】【牛客练习题 HJ1】，附详细解题思路

一、题目描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）。二、输入描述输入一行，代表要计算的字符串，非空，长度小于5000。三、输出描述输出一个整数，表示输入字符串最后一个单词的长度。四、解题思路读取输入的字符串；初始化一个变量len用于记录最后一个单词的长度，初始值为0；遍历字符串的每个字符：如果当前字符是空格，则将len重置为0；如果当
哪 吒·2023-06-17 00:51

华为OD机试真题 Java 实现【预定酒店】【2022Q4 100分】

一、题目描述放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的价格。二、输入描述第一行:n,k，x第二行:A[o]A[1]A[2]…A[n-1]三、输出描述从低到高打印筛选出的酒店价格。四、解题思路读取输入的酒店数量hotelCount，选择数量selectCount，和
哪 吒·2023-06-17 00:21

华为OD机试真题 Java 实现【单词倒序】【2023Q1 100分】，附详细解题思路

一、题目描述输入单行英文句子，里面包含英文字母，空格以及.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。二、输入描述输入字符串S，S的长度1≤N≤100。三、输出描述输出逆序后的字符串补充说明：标点符号左右的空格>=0，单词间空格>0。四、解题思路读取输入的英文句子；初始化结果字符串result和临时字符串temp为空字符串；遍历输入句子的每个字符：如果当前字符是字母，则将其添加
哪 吒·2023-06-17 00:21

华为OD机试真题 Java 实现【获取字符串中连续出现次数第k多的字母的次数】【2023Q1 100分】，附详细解题思路

一、题目描述给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。二、输入描述第一行有一个子串(1<长度<=100)，只包含大写字母；第二行为k的值；三、输出描述输出连续出现次数第k多的字母的次数。四、解题思路读取输入的字符串和k值；将字符串转换为字符数组；使用HashMap统计每个字符连续出现的次数；遍历字符数组，记录当前字符和连续出现次数
哪 吒·2023-06-17 00:20

华为OD机试真题 Java 实现【太阳能板最大面积】【2022Q4 100分】，附详细解题思路

一、题目描述给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。现提供一组整形数组的支柱高度数据，假设每根支柱间距离相等为1个单位长度，计算如何选择两根支柱可以使太阳能板的面积最大。柱子的高度是无序的，等比降序只是为了好看。二、输入描述1
哪 吒·2023-06-17 00:20

华为OD机试真题 Java 实现【按身高和体重排队】【2022Q4 100分】，附详细解题思路

一、题目描述某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。二、输入描述两个序列，每个序列由n个正整数组成（0
哪 吒·2023-06-17 00:50

华为OD机试真题 Java 实现【最短木板长度】【2022Q4 100分】，附详细解题思路

一、题目描述小明有n块木板，第i(1≤i≤n)块木板长度为ai。小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后，最短木板的长度可以为多少？二、输入描述输入的第一行包含两个正整数，n(1≤n≤103)、m(1≤m≤106)；n表示木板数，m表示木板长度。输入的第二行包含n个正整数，a1,a2,…an(1≤ai≤10
哪 吒·2023-06-17 00:50

华为OD机试真题 Java 实现【路灯照明问题】【2022Q4 100分】

一、题目描述在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。二、输入描述第一行为一个数N，表示路灯个数，1<=N<=100000。第二行为N个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100。三、输出描述第一个路灯和最后一个路灯之间，无法照明的区间的长度和
哪 吒·2023-06-17 00:50

华为OD机试真题 Java 实现【字符串变换最小字符串】【2022Q4 100分】

一、题目描述给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。二、输入描述一串小写字母组成的字符串s。三、输出描述按照要求进行变换得到的最小字符串。四、解题思路读取输入的字符串s；检查字符串s是否为空或为空串，如果是则结束程序；将字符串s转换为字符数组arr；初始化变量min为0，表示当前最小字符的索引；将字符
哪 吒·2023-06-17 00:50

华为OD机试真题 Java 实现【比赛评分】【2023 B卷 100分】，附详细解题思路

一、题目描述一个有N个选手参加比赛，选手编号为1~N（3<=N<=100），有M（3<=M<=10）个评委对选手进行打分。打分规则为每个评委对选手打分，最高分10分，最低分1分。请计算得分最多的3位选手的编号。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。二、输入描述第一行为半角逗号分割的两个正整数，第一个数字
哪 吒·2023-06-17 00:50

华为OD机试真题 Java 实现【云短信平台优惠活动】【2023Q1 200分】，附详细解题思路

一、题目描述某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。二、输入描述第一行客户预算M，其中0<=M<=1000000。第二行给出售价表，P1,P2…Pn,其中1<=n<=100，Pi为充值i元获得的短信条数。1<=Pi<=1000，1<=n<=100。三、输出描述最多获得的短信条数。四、解题思路如果客户预算小于0或者已计算的元素下角标大于
哪 吒·2023-06-17 00:49

华为OD机试真题 Java 实现【递增字符串】【2023Q1 200分】，附详细解题思路

一、题目描述定义字符串完全由“A’和B"组成，当然也可以全是"A"或全是"B。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串5，允许修改字符串中的任意字符，即可以将任何的"A"修改成"B，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0
哪 吒·2023-06-17 00:19

华为OD机试真题 Java 实现【去除多余空格】【2023Q1 100分】

一、题目描述去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。条件约束：不考虑关键词起始和结束位置为空格的场景；单词的的开始和结束下标保证涵盖一个完整的单词，即一个坐标对开始和结束下标之间不会有多余的空格；如果有单引号，则用例保证单引号成对出现；关键词可能会重复；文本字符长度length取值范围：[0,100000];二、输入
哪 吒·2023-06-17 00:19

华为OD机试真题 Java 实现【狼羊过河】【2022Q4 100分】，附详细解题思路

一、题目描述一农夫带着m只羊，n只狼过河，农夫有一条可载x只狼/羊的船；农夫在时或者羊的数量大于狼时，狼不会攻击羊；农夫在不损失羊的情况下，运输几次可以完成运输？返程不计入次数。二、输入描述输入参数为m,n,x；m为羊的数量、n为狼的数量、x为可载狼和羊的数量。三、输出描述返回运输次数即可。如果无法完成运输返回0。四、解题思路可载狼和羊的数量>羊的数量；运输次数+1；狼的数量>狼的数量且狼的数量<
哪 吒·2023-06-17 00:19

华为OD机试真题 Java 实现【最长子字符串的长度】【2022Q4 100分】，附详细解题思路

一、题目描述给你一个字符串s，字符串s首尾相连组成一个环形，请你在环形中找出‘o’字符出现了偶数次最长子字符串的长度。二、输入描述输入一串小写字母组成的字符串。三、输出描述输出一个整数。四、解题思路题目要求在给定的环形字符串中找出字符’o’出现了偶数次的最长子字符串的长度。解题思路如下：读取输入的环形字符串；将环形字符串转换为字符数组；统计字符数组中字符’o’的个数，记为num；判断num的奇偶性
哪 吒·2023-06-17 00:19

华为OD机试真题 Java 实现【最大花费金额】【2023Q1 100分】

一、题目描述双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。二、输入描述输入第一行为一维整型数组M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000；输入第二行为购买资金的额度R，R小于100000；输入格式是正确的，无需考虑
哪 吒·2023-06-17 00:18

华为OD机试真题 Java 实现【优秀学员统计】【2023Q1 100分】

一、题目描述公司某部门软件教导团正在组织新员工每日打卡学习活动，他们开展这项学习活动已经一个月了，所以想统计下这个月优秀的打卡员工。每个员工会对应一个id，每天的打卡记录记录当天打卡员工的id集合，一共30天。请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注：不考虑并列的情况，按规则返回前5名
哪 吒·2023-06-16 23:48

华为OD机试真题 Java 实现【取出尽量少的球】【2023Q1 200分】，附详细解题思路

一、题目描述某部门开展FamilyDay开放日活动，其中有个从桶里取球的游戏。游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶装的小球数量记录在数组bucketBallNums中。游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity并需将超过容量最大值的小球拿出来，直至小桶里的小
哪 吒·2023-06-16 23:48

华为OD机试真题 Java 实现【快速开租建站】【2023Q1 200分】，附详细解题思路

一、题目描述当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的
哪 吒·2023-06-16 23:48

华为OD机试真题 Java 实现【数组的中心位置】【2023Q1 100分】

一、题目描述给你一个整数数组nums，请计算数组的中心位置，数组的中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1，最后一个元素的右侧积为1。如果数组有多个中心位置，应该返回最靠近左边的那一个，如果数组不存在中心位置，返回-1。二、输入描述输入只有一行，给出N个正整数用空格分隔，nums=2536561<=nums.length<=10241<=
哪 吒·2023-06-16 23:48

华为OD机试真题 Java 实现【优雅数组】【2023Q1 200分】

一、题目描述如果一个数组中出现次数最多的元素出现大于等于k次，被称为k-优雅数组，k也可以被称为优雅阈值。例如，数组[1,2,3,1,2,3,1]，它是一个3-优雅数组，因为元素1出现次数大于等于3次，数组[1,2,3,1,2]就不是一个3-优雅数组，因为其中出现次数最多的元素时1和2，只出现了2次。给定一个数组A和k，请求出A有多少子数组是k-优雅子数组。子数组是数组中一个或多个连续元素组成的数
哪 吒·2023-06-16 23:17

华为OD机试真题 Java 实现【不含101的数】【2023Q2 200分】

一、题目描述小明在学习二进制时，发现了一类不含101的数，也就是：将数字用二进制表示，不能出现101。现在给定一个正整数区间，请问这个区间内包含了多少个不含101的数？二、输入描述输入的唯一一行包含两个正整数。三、输出描述输出的唯一一行包含一个整数，表示在区间内一共有几个不含101的数。四、解题思路读取输入的左边界left和右边界right。初始化结果变量result为right-left+1，表
哪 吒·2023-06-16 23:47

华为OD机试真题 Java 实现【天然蓄水池】【2023Q1 200分】

一、题目描述公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？要求：山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄
哪 吒·2023-06-16 23:47

华为OD机试真题 Java 实现【单核CPU任务调度】【2023Q2 200分】，附详细解题思路

一、题目描述现在有一个CPU和一些任务需要处理，已提前获知每个任务的任务D、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度，规则如下：如果一个任务到来时，CPU是空闲的，则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来，则CPU必须暂停当前任务去运行这个优先级更高的任务；如果一个任务到
哪 吒·2023-06-16 23:47

华为OD机试真题 Java 实现【最佳对手】【2023Q1 200分】

一、题目描述游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下，匹配出的各组实力差距的总和最小。二、输入描述第一行，n，d。队伍个数n。允许的最大实力差距d。(2<=n<=50,0<=d<=100)。第二行，n个队伍的实力值
哪 吒·2023-06-16 23:47

华为OD机试真题 Java 实现【最差产品奖】【2023Q1 200分】

一、题目描述A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。二、输入描述第一行，数字M，表示评分区间的长度，取值范围是0
哪 吒·2023-06-16 23:17

华为OD机试真题 Java 实现【组合出合法最小数】【2023Q1 200分】，附详细解题思路

一、题目描述给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。二、输入描述一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头。例如：[“13”,“045”,“09”,“56”]。数组的大小范围：[1,50]数组中每个元素的长度范围：[1,30]三、输出描述以字符串的格式输出一个数字，如果最终结果是多位数字，要优先
哪 吒·2023-06-16 23:16

华为OD机试真题 Java 实现【组装新的数组】【2023Q1 200分】

一、题目描述给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R。组装规则：R中元素总和加起来等于M；R中的元素可以从N中重复选取；R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）二、输入描述第一行输入是连续数组N，采用空格分隔；第二行输入数字M；三、输出描述输出的是组装办法数量，int类型。四、补充说明1<=N.length<=301<=N.len
哪 吒·2023-06-16 23:16

华为OD机试真题 Java 实现【寻找符合要求的最长子串】【2023Q1 200分】

一、题目描述给定一个字符串s，找出这样一个子串：该子串中的任意一个字符最多出现2次；该子串不包含指定某个字符；请你找出满足该条件的最长子串的长度。二、输入描述第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z]。第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000]。三、输出描述一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0。四
哪 吒·2023-06-16 23:46

华为OD机试真题 Java 实现【硬件产品销售方案】【2023Q1 200分】

一、题目描述某公司目前推出了AI开发者套件、AI加速卡、AI加速模块、AI服务器、智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。假设当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。二、输入描述输入包含采购金额amount和产品价格列表pr
哪 吒·2023-06-16 23:46

华为OD机试真题 Java 实现【字母组合】【2023Q1 200分】

一、题目描述每个数字对应多个字母，对应关系如下：0：a,b,c1：d,e,f2：g,h,i3：j,k,l4：m,n,o5：p,q,r6：s,t7：u,v8：w,x9：y,z输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）;屏蔽字符：屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时abc，则要求字符串中不能同时出现a，b，c，但是允许同时
哪 吒·2023-06-16 23:46

华为OD机试真题 Java 实现【统计匹配的二元组个数】【2023Q2 200分】

一、题目描述给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足A[i]==B[j]，则寻找到一个值匹配的二元组(i,j)。请统计在这两个数组A和B中，一共存在多少个这样的二元组。二、输入描述第一行输入数组A的长度M；第二行输入数组B的长度N；第三行输入数组A的值；第四行输入数组B的值。1<=M,N<=100000A,B数组中数值的取值均小于100000；三、输出描述输出
哪 吒·2023-06-16 23:45

华为OD机试真题 Java 实现【对称字符串】【2023Q2 200分】，附详细解题思路

一、题目描述对称就是最大的美学，现有一道关于对称字符串的美学。已知：第1个字符串：R第2个字符串：BR第3个字符串：RBBR第4个字符串：BRRBRBBR第5个字符串：RBBRBRRBBRRBRBBR相信你已经发现规律了，没错！就是第i个字符串=第i-1号字符串的取反+第i-1号字符串;取反(R->B,B->R);现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。(k的编号从0开始)。二、
哪 吒·2023-06-16 23:15

华为OD机试真题 Java 实现【任务混部】【2023Q1 200分】，附详细解题思路

一、题目描述公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你帮他们解决一个任务混部问题：有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime），并行度(parallelism)三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完会立即释放（结束时刻不占用）。任务混部问题是
哪 吒·2023-06-16 23:15

华为OD机试真题 Java 实现【数字加减游戏】【2023Q1 200分】

一、题目描述小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。每个回合，小明可以用当前的数字加上或减去一个数字。现在有两种数字可以用来加减，分别为a，其中b没有使用次数限制。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。二、输入描述输入一行，包含四个正整数（stab）。1<=s,t,a,b<=105并且a!=b。三、输出描述输出的唯一一行包
哪 吒·2023-06-16 23:15

华为OD机试真题 Java 实现【区间连接器】【2023Q1 200分】

一、题目描述有一组区间[a0,b0],[a1,b1],…(a,b表示起点,终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；给定一组连接器[x1,x2,x3,…]（x表示连接器的最大可连接长度，即x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；请编程实现使用连接器后，最少的区间数结果。区间数量<10000；a,b均<=10000；连接器梳理<1000
哪 吒·2023-06-16 23:45

华为OD机试真题 Java 实现【区块链文件转储系统】【2023Q2 200分】，附详细解题思路

一、题目描述区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1,F2…Fn。随着时间的推移，所占存储会越来越大。云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转储的文件之和不能超过SATA盘的容量。假设每块SATA盘容量为M，求能转储的最大连续文件大小之和。二、输入描述第一行为SATA盘容量M，1000<=M<=1
哪 吒·2023-06-16 23:45
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他