草庐IT

华为OD机试 - 周末爬山(Java & JS & Python)

题目描述周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发输入描述第一行输入mnk(空格分隔)代表m*n的二维山地图,k为小明每次爬山或下山高度差的最大值,然后接下来输入山地图,一共m行n列,均以空格分隔。取值范围:000输出描述请问小明能爬到的最高峰多高,到该最高峰的最短步数,输出以空格分隔。同高度的山峰输出较短步数。如果没有可以爬的山峰,则高度和步数都返回0。备注所有用例输入均为正确格式,且在取值范围内,考生不需要考虑不合法的输入格式。用例输入54101201000101

华为OD机试 - 阿里巴巴找黄金宝箱(II)(Java & JS & Python)

题目描述一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0-N的箱子,每个箱子上面贴有箱子中藏有金币的数量。从金币数量中选出一个数字集合,并销毁贴有这些数字的每个箱子,如果能销毁一半及以上的箱子,则返回这个数字集合的最小大小输入描述一个数字字串,数字之间使用逗号分隔,例如:6,6,6,6,3,3,3,1,1,5字串中数字的个数为偶数,并且1≤字串中数字的个数≤1000001≤每个数字≤100000输出描述这个数字集合的最小大小,例如:2用例输入1,1,1,1,3,3,3,6,6,8输出2说明选择集合{1,8},销毁后的结果数组为[3,3,3,6,6],长度为5

华为OD机试 - 通过软盘拷贝文件(Java & JS & Python)

题目描述有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外,没有任何手段可以将文件持贝出来,而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中,做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的,每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的,且不能采取任何压缩技术。输入描述第1行为一个整数N,表示计算机中的文件数量。1≤N≤1000.接下来的第2行到第N+1行(共N行),每行为一个整数,表

华为OD机试 - 工作安排 - 动态规划(Java 2023Q1 100分)

目录一、题目描述二、输入描述三、输出描述四、动态规划五、解题思路六、Java算法源码七、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中,刷题点这里一、题目描述小明每周上班都会拿着自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作,保证小明在指定的工作时间内完成工作收入最大化。

华为OD机试 - 比赛的冠亚季军(Java & JS & Python)

题目描述有N(3≤N输入描述输入一行N个数字代表N的运动员的实力值(0输出描述输出冠亚季军的id,用空格隔开。用例输入2345输出312说明第一轮比赛,id为0实力值为2的运动员和id为1实力值为3的运动员比赛,1号胜出进入下一轮争夺冠亚军,id为2的运动员和id为3的运动员比赛,3号胜出进入下一轮争夺冠亚军,冠亚

华为OD机试 - 人气最高的店铺(Java & JS & Python)

题目描述某购物城有m个商铺,现决定举办一场活动选出人气最高店铺。活动共有n位市民参与,每位市民只能投一票,但1号店铺如果给该市民发放q元的购物补贴,该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺),如果1号店铺本身就是票数最高店铺,返回0。输入描述第一行为小写逗号分割的两个整数n,m,其中:第一个整数n表示参与的市民总数第二个整数m代表店铺总数1≤ n,m≤3000第2到n+1行,每行为小写逗号分割的两个整数p,q,表示市民的意向投票情况,其中每行的:第一个整数p表示该市民意向投票给p号店铺第二个整数q表示其改投1号店铺所需给予

华为OD机试 - 最长公共后缀(Java & JS & Python)

题目描述编写一个函数来查找字符串数组中的最长公共后缀;如果不存在公共后缀,返回固定字符串:@Zero。补充说明:字符串长度范围:[2,1000]字符串中字符取值范围为[1,126]输入描述无输出描述无用例输入["abc","bbc","c"]输出"c"说明返回公共后缀:c输入["aa","bb","cc"]

华为Od机试真题2023最新题库【A卷+B卷】(JAVA、Python、JavaScript)

常见问题1、2023年5月10日之后,华为od考卷统一替换为【B卷】。B卷的题目由一部分以前考过的旧题库的题目+一部分全新题目(也就是今年才出的题目)题目组成。2、如果时间紧迫,没有太多时间复习,建议直接从【B卷】开始刷。因为以前的旧题库不会再考到了,不会遇到原题。但是【B卷】大部分是原题。3、如果机试挂了,6个月之后可以再考。4、订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5、如果对题解有问题,私信我解答。样例展示题目:优雅子数组链接:https://blog.csdn.net/AlgorithmHero/article/details/130743114考点类型

华为OD机试 - 数字游戏(Java & JS & Python)

题目描述小明玩一个游戏。系统发1+n张牌,每张牌上有一个整数。第一张给小明,后n张按照发牌顺序排成连续的一行。需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。输入描述输入数据有多组,每组输入数据有两行,输入到文件结尾结束。第一行有两个整数n和m,空格隔开。m代表发给小明牌上的数字。第二行有n个数,代表后续发的n张牌上的数字,以空格隔开。输出描述对每组输入,如果存在满足条件的连续若干张牌,则输出1;否则,输出0备注1≤ n≤10001 ≤牌上的整数≤400000输入的组数,不多于1000用例确保输入都正确,不需要考虑非法情况。用例输入67212635510111

【华为OD机试真题2023B卷 JAVA&JS】选修课

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里选修课知识点字符串哈希表排序时间限制:1s 空间限制:256MB 限定语言:不限题目描述:现有两门选修课,每门选修课都有一部分学生选修,每个学生都有选修课的成绩,需要你找出同时选修了两门选修课的学生,先按照班级进行划分,班级编号小的先输出,每个班级按照两门选修课成绩和的降序排序,成绩相同时按照学生的学号升序排序。输入描述:第一行为第一门选修课学生的成绩,第二行为第二门选修课学生的成绩,每行数据中