PAT乙级-机试

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

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

华为OD机试真题-任务调度【2023.Q1】

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

华为OD机试真题-找出重复代码【2023.Q1】

题目描述小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1
AlgorithmHero·2023-08-15 04:14

华为OD机试真题-猜字谜【2023.Q1】

题目描述小干设计了一人简单的清字谈游戏，游戏的迷面是一人错误的单词，比如nwes，玩家需要猜出谈底库中正确的单词。猜中的要求如·对于某个谜面和谜底单词，满足下面任一条件都表示猜中:1)变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的2)字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确
AlgorithmHero·2023-08-15 04:13

华为OD机试真题-数字加减游戏【2023.Q1】

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

华为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条
AlgorithmHero·2023-08-15 04:13

华为OD机试真题-优雅子数组Python实现【2023.Q1】

题目内容如果一个数组中出现次数最多的元素出现大于等于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-优雅子数组。子数组是数组中一个或多个连续元素组成的数组。例如，数
AlgorithmHero·2023-08-15 04:13

华为OD机试真题-整理扑克牌【2023.Q1】

题目内容给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理:步骤1：对扑克牌进行分组，形成组合牌，规则如下:当牌面数字相同张数大于等于4时，组合牌为“炸弹”:3张相同牌面数字+2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”3张相同牌面数字，组合牌为“三张”2张相同牌面数字，组合牌为“对子”剩余没有相同的牌，则为“单张”:步骤2：对上述组合牌进行由
AlgorithmHero·2023-08-15 04:12

华为OD机试真题-分奖金【2023.Q1】

题目内容公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如，按照工号顺序的随机数字是:2,10.3。那么第2个员工的数字10比第1个员工的数字2大，所以
AlgorithmHero·2023-08-15 04:12

华为OD机试真题-计算快递业务主站点【2023.Q1】

题目描述题目描述:快递业务范围有N个站点，A站点与B站点可以中转快递，则认为A-B站可达，如果A-B可达，B-C可达，则A-C达。现在给N个站点编号0、1、…n-1，用s[i][j]表示i-j是否可达，s[i][j]=1表示i-j可达，s[i][j]=0表示i-j不可达。现用二维数组给定N个站点的可达关系，请计算至少选择从几个主站点出发，才能可达所有站点(覆盖所有站点业)说明:s[i][j]与s[
AlgorithmHero·2023-08-15 04:42

华为OD机试真题-去除多余空格【2023.Q1】

题目内容去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。输入描述:输入为两行字符串:第一行:待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对.第二行:关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分例如:Lifeispaintingapicture,notdoi
AlgorithmHero·2023-08-15 04:41

华为OD机试真题-最差产品奖【2023.Q1】

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

华为OD机试真题-货币单位换算【2023.Q1】

题目内容记账本上记录了若干条多国货币金额，需要转换成人民币分(fen)，汇总后输出每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合要求将这些货币全部换算成人民币分(fen)后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关系都是1:100，如下:1CNY=100fen(1元=100分)1HKD=100cents(1港元=100港分)1JPY
AlgorithmHero·2023-08-15 04:11

华为OD机试真题-最多等和不相交连续子序列【2023.Q1】

题目描述给定一个数组，我们称其中连续的元素为连续子序列，称这些元素的和为连续子序列的和。数组中可能存在几组连续子序列，组内的连续子序列互不相交且有相同的和。求一组连续子序列，组内子序列的数目最多。输出这个数目。输入描述:第一行输入为数组长度N，1<=N<=10^3.第二行为N个用空格分开的整数Ci，-10^5<=Ci<=10^5.输出描述:第一行是一个整数M，表示满足要求的最多的组内子序列的数目。
AlgorithmHero·2023-08-15 04:11

华为OD机试真题-预定酒店【2023.Q1】

题目描述放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的价格输入描述第一行:n,k，x第二行:A[o]A[1]A[2]…A[n-1]输出描述从低到高打印筛选出的酒店价格输入105612345678910输出45678输入104610987654321输出4567说明数组
AlgorithmHero·2023-08-15 04:10

华为OD机试真题-查找单入口空闲区域【2023.Q1】

题目描述给定一个mxn的矩阵，由若干字符和0构成，X表示该处已被占据，0"表示该处空闲，请找到最大的单入口空闲区域.解释:空闲区域是由连通的O组成的区域，位于边界的0可以构成入口，单入口空闲区域即有目只有一个位于边界的0作为入口的由连通的’O"组成的区域。如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。输入描述:第一行输入为两个数字，第一个数字为行数m，第二个数字列数n，两个数字以空格分隔
AlgorithmHero·2023-08-15 04:10

华为OD机试真题-对称美学【2023.Q1】

对称就是最大的美学，现有一道关于对称字符串的美学。已知：第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开始)输入描述第一行输
AlgorithmHero·2023-08-15 04:40

华为OD机试真题-单词倒序【2023.Q1】

题目描述题目描述输入单行英文句子，里面包含英文字母，空格以及.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句输入描述:输入字符串S，S的长度1≤N≤100输出描述:输出逆序后的字符串补充说明:标点符号左右的空格>=0，单词间空格>0输入:yMemansiboB.输出:MynameisBob.解题思路这道题主要考察字符串处理，难得是将所有的情况考虑周全。遍历输入字符串的每个字符。如果
AlgorithmHero·2023-08-15 04:40

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

题目描述给定a-z，26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母可以组成字符串B挑选规则如下：1：同一个位置的字母只能挑选一次，2：被挑选字母的相对先后顺序不能被改变求最多可以同时从A中挑选多少组能组成B的字符串输入描述输入为2行，第一行输入字符串a,第二行输入字符串b，行首行尾没有多余空格输出描述输出一行，包含一个数字表
AlgorithmHero·2023-08-15 04:39

华为OD机试真题-数组合并【2023.Q1】

题目内容现在有多组整数数组,需要将他们合并成一个新的数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。如样例1,获得长度3,先遍历第一行,获得2,5,6；再遍历第二行,获得1,7,4；再循环回到第一行,获得7,9,5；再遍历第二行,获得3,4；再回到第一行,获得7,按顺序拼
AlgorithmHero·2023-08-15 04:39

华为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条
AlgorithmHero·2023-08-15 04:09

华为OD机试真题-最短木板长度【2023.Q1】

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

华为OD机试真题-星际篮球争霸赛【2023.Q1】

题目描述在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输出有得分的队员都是MVP时，最少得MVP得分。输入描述输入第一行为一个数字t，表示为有得分的分钟数1≤t≤50第二行为t个数字，代表每一分钟的得分p，
AlgorithmHero·2023-08-15 04:08

华为OD机试真题-最大利润【2023.Q1】

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

华为OD机试真题-端口合并【2023.Q1】

题目描述有M(1<=M<=10)个端口组每个端口组是长度为N(1<=N<=100)的整数数组，如果端口组间存在2个及以上不同端口相同，则认为这2个端口组互相关联，可以合并第一行输入端口组个数M，再输入M行，每行逗号分隔，代表端口组。输出合并后的端口组，用二维数组表示输入描述第一行输入一个数字M第二行开始输入M行，每行是长度为N的整数数组，用逗号分割输出描述合并后的二维数组，用二维数组表示1：组合内
AlgorithmHero·2023-08-15 04:38

华为OD机试真题-最左侧冗余覆盖子串【2023.Q1】

题目描述给定两个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足:1：该子串长度为n1+k2：该子串中包含s1中全部字母，3：该子串每个字母出现次数不小于s1中对应的字母，我们称s2以长度k冗余覆盖s1，给定s1，s2，k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1。输入描述：输入为三行第一行为s1第二行为s1第三行为ks1和
AlgorithmHero·2023-08-15 04:38

华为OD机试真题-最长密码【2023.Q1】

题目描述小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。输入描述密码本由一个字符
AlgorithmHero·2023-08-15 04:38

华为OD机试真题-快递投放【2023.Q1】

题目描述有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?输入描述1、第一行输入MN，M个包裹N个道路信息2、0<=M.N<=1003、检查站禁止通行的包裹如果有多个以空格分开输出描述输出不能送达的包裹，如:package2package4如果所有包惠都可以送达则输出:none,输出结
AlgorithmHero·2023-08-15 04:07

华为OD机试真题-二元组个数【2023.Q1】

题目描述给定两个数组a，b，若a[i]==b[j]则称[i,j]为一个二元组，求在给定的两个数组中，二元组的个数。输入描述：第一行输入m第二行输入m个数，表示第一个数组第三行输入n第四行输入n个数，表示第二个数组输出描述：二元组个数。示例1：输入：4123411输出：1示例2：输入：411223224输出：4解题思路使用两个HashMap分别存储数组a和数组b中元素的出现次数。HashMap的ke
AlgorithmHero·2023-08-15 04:07

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

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

华为OD机试真题-缓存需要最少金币数【2023.Q1】

题目描述静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出:1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数输入描述第一行为缓存一个报告金币数M，L
AlgorithmHero·2023-08-15 04:37

华为OD机试真题-垃圾短信识别【2023Q1】

题目描述大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别:本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者:1：A发送短信的接收者中，没有发过短信给A的人数L>5;2：A发送的短信数-A接收的短信数M>10;3：如果存在X，A发送给X的
AlgorithmHero·2023-08-15 04:36

华为OD机试真题-机房布局【2023.Q1】

题目描述小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。输入描述第一行输入一个字符串，由M和I组成，表示机房的组成样式输出描述输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入：MIIM
AlgorithmHero·2023-08-15 04:36

华为OD机试真题-机房布局/栈解法【2023.Q1】

小明正在规划一个大型数据中心机房，需要满足的条件是：确保在每个机柜边上至少要有一个电箱。已知：机房排成1排，我们用M表示机柜，I表示间隔。请你返回这整排机房，至少需要多少个电箱。如果无解请返回-1。输入描述第一行输入一个字符串，由M和I组成，表示机房的组成样式输出描述输出一个整数，表示整排机房至少需要多少个电箱。如果无解请返回-1。示例1：输入：MIIM输出：2解题思路除了模拟之外，这道题还可以用
AlgorithmHero·2023-08-15 04:36

华为OD机试真题-修建高铁最低成本【2023Q1】

题目描述高铁城市圈对人们的出行、经济的拉动效果明显。每年都会规划新的高铁城市圈建设。在给定城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定建设的两城市建高铁。请你设计算法，达到修建城市高铁的最低成本。注意，需要满足城市圈内城市间两两互联可达(通过其他城市中转可达也属于满足条件）。输入描述：1、第一行，包含此城市圈中城市的数量、可建设高铁的两城市间修建成本列表数量、必建高铁的
AlgorithmHero·2023-08-15 04:06

华为OD机试真题-积木最远距离【2023Q1】

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

华为OD机试真题-最大平分数组【2023Q1】

题目描述给定一个数组nums，可以将元素分为若干个组，使得每组和相等，求出满足条件的所有分组中，最大的平分组个数。输入描述：第一行输入m接着输入m个数，表示此数组数据范围:1<=M<=50,1<=nums[i]<=50输出描述：最大的平分组数个数。示例1：输入：74323521输出：4说明：可以等分的情况有：4个子集（5），（1,4），（2,3），（2,3）2个子集（5,1,4），（2,3,2,3
AlgorithmHero·2023-08-15 04:05

华为OD机试真题- 处理器问题【2023Q1】

题目描述某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不同链路中的处理器不能通信。现给定服务器可用的处理器编号数组array，以及任务申请的处理器数量num，找出符合下列亲和性调度原则的芯片组合。如果不存在符合要求的组合，则返回空列表。亲和性调度原则：-如果申请处
AlgorithmHero·2023-08-15 04:35

华为OD机试真题-打印机队列【2023Q1】

题目内容有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件，则选择最早进入队列的那个文件。现在请你来模拟这5台打印机的打印过程。输入描述每个输入包含1个测试用例，每个测试用例第一行给出发生事件的数量N（0
AlgorithmHero·2023-08-15 04:35

华为OD机试真题-探索地块建立【2023Q1】

题目描述给一块n*m的地块，相当于n*m的二维数组，每个元素的值表示这个小地块的发电量；求在这块地上建立正方形的边长为c的发电站，发电量满足目标电量k的地块数量。输入描述：第一行为四个按空格分隔的正整数，分别表示n,m,ck。后面n行整数，表示每个地块的发电量输出描述：输出满足条件的地块数量示例：输入：2526//nmck，下面每行是n*m地块每格的发电量1345823671输出：4说明：满足条件
AlgorithmHero·2023-08-15 04:34

华为OD机试真题- 日志首次上报最多积分【2023Q1】

题目描述日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。如果上报太频繁，会对服务端造成压力;如果上报太晚，会降低用户的体验;如果一次上报的条数太多，会导致超时失败。为此，项目组设计了如下的上报策略:1、每成功上报一条日志，奖励1分2、每条日志每延迟上报1秒，扣1分3、积累日志达到100条，必须立即上报给出日志序列，根据该规则，计算首次上报能获得的最多积分数输入描述
AlgorithmHero·2023-08-15 04:34

华为OD机试真题-过滤组合字符串【2023Q1】

题目内容数字0、1、2、3、4、5、6、7、8、9分别关联a~z26个英文字母。0关联“a”,“b”,“c”1关联“d”,“e”,“f”2关联“g”,“h”,“i”3关联“j”,“k”,“l”4关联“m”,“n”,“o”5关联“p”,“q”,“r”6关联“s”,“t”7关联“u”,“v”8关联“w”,“x”9关联“y”,“z”例如7关联"u",“v”，8关联"x",“w”，输入一个字符串例如“78
AlgorithmHero·2023-08-15 04:04

华为OD机试真题-模拟商场优惠打折【2023Q1】

题目内容模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用；打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次；无门槛券：一张券减5元，没有使用限制；每个人结账使用优惠券时有以下限制：每人每次只能用两种优惠券，并且同一种优惠券必须一次用完,不能跟别的穿插使用（比如用一张满减，再用一张
AlgorithmHero·2023-08-15 04:04

华为OD机试真题-羊狼农夫过河/深度优先搜索【2023Q1】

题目内容羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。输入描述第一行输入为M，N，X，分别代表羊的数量，狼的数量，小船的容量。输出
AlgorithmHero·2023-08-15 04:03

华为OD机试真题-简单的压缩算法/栈【2023Q1】

题目描述现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3输入描述：输入一行压缩
AlgorithmHero·2023-08-15 04:33

华为OD机试真题-最小调整顺序次数【2023Q1】

问题描述给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。输入一个数字n，会依次添加数字1~n（也就是添加n次）。但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。输入描述：第一行一个数据N，表示数据的范围。接下来的2N行是添加和删除语句。其中：headad
AlgorithmHero·2023-08-15 04:33

华为OD机试真题-最多颜色的车辆/滑动窗口【2023Q1】

题目内容在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有3种，找出N秒内经过的最多颜色的车辆数量。三种颜色编号为0，1，2输入描述第一行输入的是通过的车辆颜色信息。[0,1,1,2]代表4秒钟通过的车辆颜色分别是0,1,1,2第二行输入的是统计时间窗，整型，单位为秒输出描述输出指定时间窗内经过的最多颜色的车辆数量。样例一：输入01213输出2样例解释在3秒时间窗内，每个颜色最多出现2次。例
AlgorithmHero·2023-08-15 04:33

华为OD机试真题-真正的密码/集合【2023Q1】

题目内容在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。示例1：输入：hhehelhellhelloooknnininninjninja输出：ninja说明：按要求，hello、ok、ninja都是潜在密码。检
AlgorithmHero·2023-08-15 04:33

华为OD机试真题-上班之路【2023Q1】

题目描述Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。地图由以下元素组成:（1)”.”-空地，可以达到;（2)”*”-路障，不可达到;（3)"S”-Jungle的家;（4)”T”-公司.其中我们会限制Jungle拐弯的次数，同时Jungle可以清除给定个数的路障，现在你的任务是计算Jungle是否可以从家里出发到达公司。输入描述输入的第一行为两个整数tc(o<
AlgorithmHero·2023-08-15 04:02

华为OD机试真题-无向染色图【2023Q1】

题目描述给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？输入描述：第一行输入M(图中节点数)N(边数)后续N行格式为：V1V2表示一个V1到V2的边。数据范围：1<=M<=15,0<=N<=M*3，不能保证所有节点都是连通的。输出描述：输出一个数字表示染色方案的个数。示例1：输入：4412243413输出：7说明：4个节点，4条边，1号节点和2
AlgorithmHero·2023-08-15 04:02
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他