草庐IT

华为OD机试 -字符串筛选排序(Java) | 机试题+算法思路+考点+代码解析 【2023】

字符串筛选排序题目输入一个由n个大小写字母组成的字符串,按照Ascii码值从小到大的排序规则,查找字符串中第k个最小ascii码值的字母(k>=1),输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0)。k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果有重复的字母,则输出字母的最小位置索引。输入描述:第一行输入一个由大小写字母组成的字符串第二行输入k,k必须大于0,k可以大于输入字符串的长度输出描述:输出字符串中第k个最小ascii码值的字母所在字符串的位置索引。k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果第k个最小asc

华为OD机试 -字符串筛选排序(Java) | 机试题+算法思路+考点+代码解析 【2023】

字符串筛选排序题目输入一个由n个大小写字母组成的字符串,按照Ascii码值从小到大的排序规则,查找字符串中第k个最小ascii码值的字母(k>=1),输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0)。k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果有重复的字母,则输出字母的最小位置索引。输入描述:第一行输入一个由大小写字母组成的字符串第二行输入k,k必须大于0,k可以大于输入字符串的长度输出描述:输出字符串中第k个最小ascii码值的字母所在字符串的位置索引。k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果第k个最小asc

华为OD机试 - 需要打开多少监控器(Java & JS & Python)

题目描述某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开;给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器;输入描述第一行输入m,n表示长宽,满足1后面输入m行,每行有n个0或1的整数,整数间使用一个空格隔开,表示该行已停车情况,其中0表示空位,1表示已停;输出描述最少需要打开监控器的数量;用例输入33000010000输出5说明无题目解析本题题意比较难以理解,但是

华为OD机试 - 恢复数字序列(Java & JS & Python)

题目描述对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列89101112,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。输入描述输入一行,为打乱字符的字符串和正整数序列的长度,两者间用空格分隔,字符串长度不超过200,正整数不超过1000,保证输入可以还原成唯一序列。输出描述输出一个数字,为序列中最小的数字。用例输入198012115输出8说明无题目解析本题“打乱字符的字符串”的是由“连续正整数

华为OD机试 - 数据最节约的备份方法(Java & JS & Python)

题目描述有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包输入描述一组文件大小的数据输出描述使用光盘的数量备注不用考虑输入数据不合法的情况;假设最多100个输入文件。用例输入100,500,300,200,400输出3说明(100,400),(200,300),(500)3张光盘即可。输入和输出内容都不含空格。输入1,100,200,300

华为OD机试真题 JavaScript 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路

一、题目描述输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)。本题含有多组样例输入。数据范围:字符串长度1≤n≤200,保证每组输入都至少含有一个数字。二、输入描述输入一个字符串。三、输出描述输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,则要一块儿输出(中间不要输出空格)。四、解题思路输入一个字符串;使用正则表达式[^0-9]+将字符串分隔为数字子串和非数字子串;定义一个最长数字子串的长度max,初始化为0;定义一个集合,存储最长数字子串;如果字符串长度大于max,则更新max,清空maxList,

华为OD机试 - 快递投放问题(Java & JS & Python)

题目描述有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?输入描述第一行输入MN,M个包裹N个道路信息.0检查站禁止通行的包裹如果有多个以空格分开输出描述输出不能送达的包裹,如:package2package4,如果所有包裹都可以送达则输出:none,输出结果按照升序排列。用例输入42package1ACpackage2ACpackage3BCpackage4ACABpackage1ACpackage2输出package2说明无

华为OD机试 - 快递投放问题(Java & JS & Python)

题目描述有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?输入描述第一行输入MN,M个包裹N个道路信息.0检查站禁止通行的包裹如果有多个以空格分开输出描述输出不能送达的包裹,如:package2package4,如果所有包裹都可以送达则输出:none,输出结果按照升序排列。用例输入42package1ACpackage2ACpackage3BCpackage4ACABpackage1ACpackage2输出package2说明无

【华为OD机试真题2023B卷 JAVA&JS】求符合条件元组个数

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里求符合条件元组个数知识点滑窗时间限制:1s 空间限制:256MB 限定语言:不限题目描述:给定一个整数数组nums、一个数字k,一个整数目标值target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数数据范围2-109 -109 2输入描述:第一行是nums取值:271115第二行是k的取值:2第三行是target取值:9输出描述:输出第一行是符合条件的元祖个数:1补充说明:[2,7]满足,输出个数是1

【华为OD机试真题 C语言】62、 5键键盘 | 机试真题+思路参考+代码解析

文章目录一、题目🎃题目描述🎃输入输出🎃样例1🎃样例2二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目🎃题目描述有一个特殊的5键键盘,上面有a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键。 a键在屏幕上输出一个