![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
华为OD机试
文章平均质量分 51
华为OD机试
优惠券已抵扣
余额抵扣
还需支付
¥299.90
¥399.90
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
2024年华数杯数学建模
本账号主要分享算法和数学建模经典案例!!!字节跳动算法工程师!!!!大学时期获得的算法建模比赛奖项有:人工智能大赛一等奖、数学建模全国一等奖、icpc银奖、蓝桥杯国赛一等奖、天梯赛全国一等奖!
展开
-
华为OD机试真题-事件推送-2023年OD统一考试(B卷)
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …3)在满足1)2)的情况下,每个Ai只需输出距离最近的Bj。每组数对输出一行Ai和Bj,以空格隔开。2)Ai, Bj之间的距离小于等于R。4)输出结果按Ai从小到大的顺序排序。第二行m个正整数,表示集合A。第三行n个正整数,表示集合B。第一行三个正整数m,n,R。原创 2023-10-05 21:33:03 · 101 阅读 · 0 评论 -
华为od统一考试B卷【密钥格式化】Java 实现
给定一个非空字符串 S,其被 N 个’-‘分隔成 N+1 的子串,给定正整数 K,要求除第一个子串外,其余的串每 K 个用’-‘分隔,并将小写字母转换为大写。字符串 S 被分成了 3 个部分,按照前面的规则描述,第一部分的字符可以少于给定的数量,其余部分皆为 2 个字符。空间限制:C/C++262144K,其他语言524288K。字符串 S 被分成了两个部分,每部分 4 个字符;1:题目理解了之后,做起来还是比较简单的,时间限制:C/C++ 1秒,其他语言 2秒。注意,两个额外的破折号需要删掉。原创 2023-11-16 14:38:55 · 45 阅读 · 0 评论 -
华为OD机试真题- 阿里巴巴找黄金宝箱(V)-2023年OD统一考试(B卷)
一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。输入描述:第一行输入一个数字字串,数字之间使用逗号分隔,例如: 2,10,-3,-8,40,5。阿里巴巴念出一个咒语数字k(k=1,=-10000,原创 2023-10-08 21:35:46 · 45 阅读 · 0 评论 -
华为OD机试真题-阿里巴巴找黄金宝箱(III)-2023年OD统一考试(B卷)
阿里巴巴念出一个咒语数字,查看宝箱是否存在两个不同箱子,这两个箱子上贴的数字相同,同时这两个箱子的编号之差的绝对值小于等于咒语数字,一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。如果存在这样的一对宝箱,请返回最先找到的那对宝箱左边箱子的编号,如果不存在则返回-1。输入描述:第一行输入一个数字字串,数字之间使用逗号分隔,例如: 1,2,3,1。第二行输入咒语数字,例如:3,咒语数字>=1,原创 2023-10-09 22:25:49 · 55 阅读 · 0 评论 -
华为OD机试真题-流水线-2023年OD统一考试(B卷)
现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t1,t2…当n>m时,首先处理时间短的m个作业进入流水线,其他的等待,当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理。一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。2、第一条流水线先完成作业,然后调度剩余时间最短的作业8。3、第二条流水线完成作业,然后调度剩余时间最短的作业10。1、先安排时间为2、3、4的3个作业。注:保证输入都是合法的。原创 2023-10-08 21:20:55 · 23 阅读 · 0 评论 -
华为OD机试真题- 招聘-2023年OD统一考试(B卷)
某公司组织一场公开招聘活动,假设由于人数和场地的限制,每人每次面试的时长不等,并已经安排给定,用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式,即一名面试官同时只能面试一名应试者,一名面试官完成一次面试后可以立即进行下一场面试,且每个面试官的面试人次不超过m。输入的第一行为面试官的最多面试人次m,第二行为当天总的面试场次n,接下来的n行为每场面试的起始时间和结束时间,起始时间和结束时间用空格分隔。原创 2023-10-11 22:42:49 · 198 阅读 · 0 评论 -
华为OD机试真题-统一限载货物数最小值【2023Q2】【JAVA、Python、C++】
题目描述:火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度2K辆中转车(K辆干货中转车,K辆湿货中转车)。货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车上,一个供货商的货只能装到一辆车上,不能拆装,但是一辆车可以装多家供货商的货;中转车的限载货物量由小明统一制定,在完成货物中转的前提下,请问中转车的统一限载货物数最小值为多少。原创 2023-11-16 14:32:48 · 67 阅读 · 0 评论 -
华为OD机试真题- 矩阵扩散-2023年OD统一考试(B卷)
存在一个m*n的二维数组,其成员取值范围为0或1。其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1。二维数组的成员初始值都为0,将第[i,j]和[k,l]两个个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。输出数据中的前2个数字表示这是一个m*n的矩阵,m和n不会超过1024大小;最后2个数字表示另一个扩散点位置为k,l。最后2个数字表示另一个扩散点位置为3,3。给出的样例是一个很简单模型,初始点在对角线上,达到中间的位置分别为3次迭代,即3秒。原创 2023-10-08 21:36:18 · 38 阅读 · 0 评论 -
2023华为od机试真题【数字游戏】Java【100%通过率】
第二组小明牌的数字为11,再发了10张牌,这10张牌数字和为10,无法整除11,输出0。第一组小明牌的数字为7,再发了6张牌。第1、2两张牌数字和为14,可以整除7,输出1。然后上一步的 2 再加上后面的12,再对7取余,得到 0,满足条件,即可输出。对每组输入,如果存在满足条件的连续若干张牌,则输出1:否则,输出0。第二行有n个数,代表后续发的n张牌上的数字,以空格隔开。系统发1+n张牌,每张牌上有一个整数。输入数据有多组,每组输入数据有两行,输入到文件结尾结束。首先发给小明的牌,数字是7.原创 2023-11-16 14:38:23 · 111 阅读 · 0 评论 -
华为OD机试真题-太阳能板最大面积-2023年OD统一考试(B卷)
给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),需要先安装两个支柱(图中的黑色竖条),再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同,太阳能板的安装面积受限于最短一侧的那根支柱长度。10米高支柱和5米高支柱之间宽度为5,高度取小的支柱高也是5,面积为25。所以最大的太阳能板面积为25。现提供一组整形数组的支柱高度数据,假设每根支柱间距离相等为1个单位长度,计算如何选择两根支柱可以使太阳能板的面积最大。注:支柱至少有2根,最多10000根,能支持的高度范围1~10^9的整数。原创 2023-10-18 23:39:42 · 53 阅读 · 0 评论 -
华为OD机试真题- 喊7的次数重排-2023年OD统一考试(B卷)
编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当将要喊出来的数字是7的倍数或者数字本身含有7的话,不能把这个数字直接喊出来,而是要喊"过"。现给定一个长度为N的数组,存储了打乱顺序的每个人喊"过"的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊"过"的次数。一共有三次喊"过",发生在7 14 17,按顺序,编号为2的人会遇到7 17,编号为4的人会遇到14,故输出0 2 0 1 0。输出为一行,为顺序正确的喊"过"的次数,也由空格分隔。原创 2023-10-08 21:37:06 · 60 阅读 · 0 评论 -
华为OD机试真题-最大花费金额-2023年OD统一考试(B卷)
双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金,现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。输入第一行为一维整型数组M,数组长度小于100,数组元素记录单个商品的价格,单个商品价格小于1000。因为输入的商品,无法组合出来满足三件之和小于26.故返回-1。输入第二行为购买资金的额度R,R小于100000。注意:如果不存在满足上述条件的商品,请返回-1。输入格式是正确的,无需考虑格式错误的情况。原创 2023-10-11 22:43:20 · 67 阅读 · 0 评论 -
华为OD机试真题-士兵过河II【2023Q2】【JAVA、Python、C++】
第三行:a[0] a[1] ... a[i] ... a[N - 1] a[i]表示每个士兵的过河时长。3)由于河水湍急大量的力用来抵消水流的阻力,所2)中过河用时不是a[i] * 2,而是a[i] * 10。2)当2个士兵坐船同时划船过河时,用时为max(a[j], a[i]) 两士兵中用时最长的。3)当2个士兵坐船1个士兵划船时,用时为 a[i] * 10;a[i] 为划船士兵用时。1)当1个士兵划船过河,用时为 a[i];第二步:a[1] 带火把返回用时:12。原创 2023-10-19 22:20:10 · 77 阅读 · 0 评论 -
华为OD机试真题-统一限载货物数最小值【2023Q2】【JAVA、Python、C++】
火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度2K辆中转车(K辆干货中转车,K辆湿货中转车)。中转车的限载货物量由小明统一制定,在完成货物中转的前提下,请问中转车的统一限载货物数最小值为多少。货物1和货物4为干货,由2两干货中转车中转,每辆车运输一个货物,限载为3。货物2和货物3为湿货,由2两湿货中转车中转,每辆车运输一个货物,限载为6。货物2、货物3和货物4为湿货,由1两湿货中转车中转,限载为16。货物1为干货,由1两干货中转车中转,限载为3。一个整数,表示中转车统一限载货物数。原创 2023-10-19 22:19:35 · 56 阅读 · 0 评论 -
华为OD机试真题-数列描述-2023年OD统一考试(B卷)
a[4]:111221(含义:其前一项a[3]=1211,从左到右:是由一个1、一个2、两个1组成,即“111221”。表示a[3]从左到右,连续出现了1次“1”,连续出现了1次“2”,连续出现了两次“1”)a[3]:1211(含义:其前一项a[2]=21,从左到右:是由一个2和一个1组成,即“1211”。a[2]:21(含义:其前一项a[1]=11,从左到右:是由两个1组成,即“21”。数列中a[n+1]都是a[n]的描述。a[1]:11(含义:其前一项a[0]=1是1个1,即“11”。原创 2023-10-05 21:33:39 · 27 阅读 · 0 评论 -
华为OD机试真题-最佳的出牌方法-2023年OD统一考试(B卷)
积分规则中没有的出牌方式不支持,例如不支持3带1、4带2,不支持5张以上的顺,且10JQKA(0JQK1)不算顺。■ 出5张顺,记牌面分数总和再x2,例如出34567顺,得分为(3+4+5+6+7)x2=50。■ 出对或3张,记牌面分数总和再x2,例如出3张3,得分为(3+3+3)x2=18。■ 出4张炸弹,记牌面分数总和再x3,例如出4张4,得分为4x4x3=48。输入描述:按顺序排好的一副牌,最少1张,最多15张。■ 出单张,记牌面分数,例如出一张2,得分为2。求出一副牌最高的得分数。原创 2023-10-08 21:21:33 · 55 阅读 · 0 评论 -
华为OD机试真题-快递投放问题【2023Q2】【JAVA、Python、C++】
输出不能送达的包裹 package2 package4,如果所有包裹都可以送达则输出none,输出结果按照升序排列。第一行输入M N,M个包裹N个道路信息. 0原创 2023-10-19 22:20:41 · 69 阅读 · 0 评论 -
华为OD机试真题-完全二叉树非叶子部分后序遍历-2023年OD统一考试(B卷)
给定一个以顺序储存结构存储整数值的完全二叉树序列(最多1000个整数),请找出此完全二叉树的所有非叶子节点部分,然后采用后序遍历方式将此部分树(不包含叶子)输出。2、此完全二叉树并非满二叉树,可能存在倒数第二层出现叶子或者无右叶子的情况。其他说明:二叉树的后序遍历是基于根来说的,遍历顺序为:左-右-根。1、只有一个节点的树,此节点认定为根节点(非叶子)。找到非叶子部分树结构,然后采用后续遍历输出。一个通过空格分割的整数序列字符串。非叶子部分树结构的后序遍历结果。原创 2023-10-18 23:40:25 · 244 阅读 · 0 评论 -
华为OD机试真题-分班-2023年OD统一考试(B卷)
题目描述:幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来。比如:6/N 2/Y 3/N 4/Y,表示共4位小朋友,2和6同班,3和2不同班,4和3同班。其中,小朋友总数不超过999,每个小朋友编号大于0,小于等于999。小朋友的编号为整数,与前一位小朋友同班用Y表示,不同班用N表示。输出为两行,每一行记录一个班小朋友的编号,编号用空格分开。3的同班标记为N,因此和1、2不同班。所以1、2同班,3、4同班,输出为。原创 2023-10-05 21:51:26 · 67 阅读 · 0 评论 -
华为OD机试真题- 计算堆栈中的剩余数字-2023年OD统一考试(B卷)
向一个空栈中依次存入正整数, 假设入栈元素n(1原创 2023-10-06 15:01:32 · 22 阅读 · 0 评论 -
华为OD机试真题-单词接龙-2023年OD统一考试(B卷)
单词接龙的规则是:可用于接龙的单词首字母必须要前一个单词的尾字母相同;当存在多个首字母相同的单词时,取长度最长的单词,如果长度也相等,则取字典序最小的单词;先确定起始单词word,再接以d开头的且长度最长的单词dword,剩余以d开头且长度最长的有dd、da、dc,则取字典序最小的da,所以最后输出worddwordda。现给定一组全部由小写字母组成单词数组,并指定其中的一个单词作为起始单词,进行单词接龙,请输出最长的单词串,单词串是单词拼接而成,中间没有空格。接下来的N行,分别表示单词数组中的单词。原创 2023-10-08 21:37:40 · 17 阅读 · 0 评论 -
华为OD机试真题-字符串比较-2023年OD统一考试(B卷)
2、该连续子串|A[i] – B[i]|之和小于等于V。它的最大连续子串可以是cd->ef,de->fg,ef->gh,fg->hi,所以最大连续子串是2。字符串最大连续子串的长度,要求该子串|A[i] – B[i]|之和小于等于V。第一行为字符串A,仅包含小写字符,1原创 2023-10-09 22:26:20 · 36 阅读 · 0 评论 -
华为OD机试真题-数字反转打印-2023年OD统一考试(B卷)
小华是个很有对数字很敏感的小朋友,他觉得数字的不同排列方式有特殊美感。某天,小华突发奇想,如果数字多行排列,第一行1个数,第二行2个,第三行3个,即第n行有n个数字,并且奇数行正序排列,偶数行逆序排列,数字依次累加。符号*表示,数字不满4位时的补位,符号X表示数字之间的空格。a、每个数字占据4个位置,不足四位用‘*’补位,如1打印为1***。c、数字的打印顺序按照正序逆序交替打印,奇数行正序,偶数行逆序。d、最后一行数字顶格,第n-1行相对第n行缩进四个空格。第一行输入为N,表示打印多少行;原创 2023-10-18 23:41:39 · 123 阅读 · 0 评论 -
华为OD机试真题-计算疫情扩散时间-2023年OD统一考试(B卷)
一行N*N个数字(只包含0,1,不会有其他数字)表示一个地图,数字间用,分割,0表示未感染区域,1表示已经感染区域。在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。感染区域每天都会把周围(上下左右)的4个区域感染。如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1。每N个数字表示地图中一行,输入数据共表示N行N列的区域地图。请根据给定的地图计算,多少天以后,全部区域都会被感染。例如输入1,0,1,0,0,0,1,0,1,表示地图。一个整数,表示经过多少天以后,全部区域都被感染。原创 2023-10-11 22:43:57 · 47 阅读 · 0 评论 -
华为OD机试真题-评论转换输出-2023年OD统一考试(B卷)
嵌套级别为1的评论是"hello test one",嵌套级别为2的评论是"ok bye two",嵌套级别为3的评论为"a"。第一条评论是"hello,2,ok,0,bye,0",第二条评论是"test,0",第三条评论是"one,1,two,1,a,0"。所有评论被保存成"hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0"。如下图所示,最大嵌套级别为2,嵌套级别为1的评论是"A",嵌套级别为2的评论是"A a A a A"对于每一级嵌套,评论应该按照输入中的顺序打印。原创 2023-10-18 23:41:08 · 25 阅读 · 0 评论 -
华为OD机试真题-模拟消息队列-2023年OD统一考试(B卷)
让我们来模拟一个消息队列的运作,有一个发布者和若干消费者,发布者会在给定的时刻向消息队列发送消息,若此时消息队列有消费者订阅,这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个;第一个数字是第一个消费者订阅的时刻,第二个数字是第一个消费者取消订阅的时刻,以此类推。当消息发送和取消订阅发生在同一时刻时,先处理取消订阅操作,即消息不会被发送到同一时刻取消订阅的消费者。当消息发送和订阅发生在同一时刻时,先处理订阅操作,即同一时刻订阅的消费者成为消息发送的候选。解题思路:考察排序。原创 2023-10-08 21:22:42 · 38 阅读 · 0 评论 -
华为OD机试真题-最小传输时延-2023年OD统一考试(B卷)
现给定相连节点之间的时延列表times[i]={u,v,w},其中u表示源结点,v表示目的结点,w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延,如果目的结点不可达,返回-1。2、时延列表times的长度不超过6000,且1原创 2023-10-18 23:42:10 · 27 阅读 · 0 评论 -
华为OD机试真题-TLV解码-2023年OD统一考试(B卷)
需要解析的信元的Tag是31,从码流的起始处开始匹配,Tag为32的信元长度为1(01 00,小端序表示为1);第四个信元的Tag是31,其长度为2(02 00),所以返回长度后面的两个字节即可,即32 33。TLV编码是按[Tag Length Value]格式进行编码的,一段码流中的信元用Tag标识,Tag在码流中唯一不重复,Length表示信元Value的长度,Value表示信元的值。现给定TLV格式编码的码流,以及需要解码的信元Tag,请输出该信元的Value。原创 2023-10-11 22:44:34 · 66 阅读 · 0 评论 -
华为OD机试真题-服务中心的最佳位置【2023Q2】【JAVA、Python、C++】
给你一个数组 positions ,其中 positions[i] = [left, right] 表示第 i 个区域在街道上的位置,其中 left 代表区域的左侧的起点, right 表示区域的右侧终点,设择服务中心的位置为 location。我们选择最佳服务中心位置为3,此时3到 区域[1,2]的距离为1, 3到区域[3,4]的距离为0,3到区域[10,20]的距离为7。选择最佳的服务中心的位置为 location ,请返回最佳的服务中心位置到所有区域的距离总和的最小值。输出为location。原创 2023-10-19 22:21:12 · 487 阅读 · 0 评论 -
华为OD机试真题- 最远足迹-2023年OD统一考试(B卷)
1. 仪器记录坐标时,坐标的数据格式为(x,y),如(1,2)、(100,200),其中0原创 2023-10-05 21:51:57 · 102 阅读 · 0 评论 -
华为OD机试真题-矩阵元素的边界值-2023年OD统一考试(B卷)
给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值,然后输出这M个值中的最小值。N和M的取值范围均为:[0, 100]第一列元素为:1和3,最大值为3;第二列元素为:2和4,最大值为4。各列最大值3和4的最小值为3。原创 2023-10-18 23:42:49 · 49 阅读 · 0 评论 -
华为OD机试真题- 宜居星球改造计划-2023年OD统一考试(B卷)
假设将火星待改造的区域为row * column的网格,每个网格有3个值,宜居区、可改造区、死亡区,使用YES、NO、NA代替,YES表示该网格已经完成大气改造,NO表示该网格未进行改造,后期可进行改造,NA表示死亡区,不作为判断是否改造完成的宜居,无法穿过;请计算这个待改造区域的网格中,可改造区是否能全部变成宜居区,如果可以,则返回改造的太阳日天数,不可以则返回-1。可改造区是否能全部变成宜居区,如果可以,则返回改造的太阳日天数,不可以则返回-1。经过2个太阳日,完成宜居改造。原创 2023-10-06 15:02:35 · 27 阅读 · 0 评论 -
华为OD机试真题-字符串加密-2023年OD统一考试(B卷)
给你一串未加密的字符串str,通过对字符串的每一个字母进行改变来实现加密,加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量,数组a前三位已经赋值:a[0]=1,a[1]=2,a[2]=4。当i>=3时,数组元素a[i]=a[i-1]+a[i-2]+a[i-3],第一行为一个整数n(1原创 2023-10-11 22:45:06 · 46 阅读 · 0 评论 -
华为OD机试真题-查找树中元素【2023Q2】【JAVA、Python、C++】
举例:上图中,假定圆圈内的数字表示节点保存的内容值,则根据坐标(1,1)查到的内容值是23。y表示节点在该层内的相对偏移,从左至右,第一个节点偏移0,第二个节点偏移1,依次类推;表示单节点的一维数组中,0位置保存内容值,后续位置保存子节点在二维数组中的索引位置;x表示节点所在的层数,根节点位于第0层,根节点的子节点位于第1层,依次类推;上图中根据坐标(1,1)查询输出{23},根据坐标(1,2}查询输出{}对于上图中,根节点的可以表示为{10,1,2},树的整体表示为。原创 2023-10-19 22:22:04 · 76 阅读 · 0 评论 -
华为OD机试真题-文件目录大小-2023年OD统一考试(B卷)
目录1大小为20,包含一个子目录2(大小为10),子目录2包含一个子目录3(大小为15),总的大小为20+10+15=45。输入描述:第一行为两个数字M,N,分别表示目录的个数和待查询的目录id,1原创 2023-10-08 21:38:43 · 41 阅读 · 0 评论 -
华为OD机试真题-增强的strstr-2023年OD统一考试(B卷)
C 语言有一个库函数: char *strstr(const char *haystack, const char *needle) ,实现在字符串 haystack 中查找第一次出现字符串 needle 的位置,如果未找到则返回 null。现要求实现一个strstr的增强函数,可以使用带可选段的字符串来模糊查询,与strstr一样返回首次查找到的字符串位置。与strstr函数不同,返回的是源字符串中,匹配子字符串相对于源字符串地址的偏移(从0开始算),如果没有匹配返回-1。原创 2023-10-06 15:02:02 · 48 阅读 · 1 评论 -
华为OD机试真题-VLAN资源池-2023年OD统一考试(B卷)
给定两个字符串str1和str2,如果字符串str1中的字符,经过排列组合后的字符串中,只要有一个字符串是str2的子串,则认为str1是str2的关联子串。解释:str2包含str1的一种排列组合("cab"),此组合在str2的字符串起始位置为5(从0开始计数)str2包含str1的一种排列组合("cab"),此组合在str2的字符串起始位置为5(从0开始计数)如果str1是str2的关联子串,则返回子串在str2中的起始位置。若str1是str2的关联子串,请返回子串在str2的起始位置;原创 2023-10-08 21:38:12 · 18 阅读 · 0 评论 -
华为OD机试真题- 垃圾信息拦截【2023】【JAVA、Python、C++】
大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别,为此,很多软件增加了垃圾短信识别机制。第一行为条目数目,接下来几行是具体的条目,每个条目,是一对ID,第一个数字是发送者ID,后面的数字是接收者ID,中间空格隔开,所有的ID都为无符号整型,ID最大值为100;true表示1是垃圾短信发送者,两个数字,代表发送者1对应的L和M值。输出该ID是否为垃圾短信发送者,并且按序列输出 L M的值(由于N值不唯一,不需要输出);* 如果存在X,A发送给X的短信数-A接收到X的短信数N > 5;原创 2023-10-19 22:22:51 · 55 阅读 · 0 评论 -
华为OD机试真题-分积木-2023年OD统一考试(B卷)
Solo和koko是两兄弟,妈妈给了他们一大堆积木,每块积木上都有自己的重量。哥哥Solo负责分配,弟弟koko要求两个人获得的积木总重量“相等”(根据Koko的逻辑),个数可以不同,不然就会哭,但koko只会先将两个数转成二进制再进行加法,而且总会忘记进位(每个进位都忘记)。Solo能获得重量为5和6的两块积木,5转成二级制为101,6转成二进制位110,按照koko的计算方法(忘记进位),结果为11(二进制)。如果能让koko不哭,输出Solo所能获得的积木的总重量,否则输出-1。原创 2023-10-05 21:52:32 · 69 阅读 · 0 评论 -
华为OD机试真题-求最小步数-2023年OD统一考试(B卷)
求从坐标零点到坐标点 `n` 的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。从坐标零点移动到4,最小需要两步,即右移2,再右移2。输出从坐标零点移动到坐标点n的最小步数。解题思路:本题较简单,考察基础加减法。> 注意:途径的坐标点可以为负数。原创 2023-10-08 21:23:27 · 108 阅读 · 0 评论