【2023】多种语言OD机试真题
文章平均质量分 69
OD机试题【Java、python、JavaScript】
wzlcy0720
这个作者很懒,什么都没留下…
展开
-
华为OD机试 - 不含101的数(Java & JS & Python)
但是本题的1 ≤ l ≤ r ≤ 10^9,也就是说区间范围最大是 1 ~ 10^9,那么上面O(n)时间复杂度的算法会超时。输出的唯一一行包含一个整数,表示在 [l,r] 区间内一共有几个不含 101 的数。现在给定一个整数区间 [l,r] ,请问这个区间包含了多少个不含 101 的数?输入的唯一一行包含两个正整数 l, r( 1 ≤ l ≤ r ≤ 10^9)。/* JavaScript Node ACM模式 控制台输入获取 *//* JavaScript Node ACM模式 控制台输入获取 */原创 2023-05-14 14:18:55 · 42 阅读 · 0 评论 -
华为OD机试 - Linux发行版的数量(Java & JS & Python)
给你一个 n * n 的矩阵 isConnected,其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联,而 isConnected[i][j] = 0 表示二者不直接相连。// connected的key代表某个连通分量的顶级父节点,value代表该连通分量下的节点个数。// connected对象的属性代表某个连通分量的顶级父节点,属性值代表该连通分量下的节点个数。本题要求的就是各个连通分量的节点数,并输出最大的连通分量的节点数。原创 2023-05-14 14:14:10 · 52 阅读 · 0 评论 -
华为OD机试 - 获取最大软件版本号(Java & JS & Python)
/ 走到这步,s2的增量版本确定不是空串,则如果只有s1的增量版本是空串,则返回s2。其中,主版本和次版本都是必须的,主版本,次版本,增量版本由多位数字组成,可能包含前导零,里程碑版本由字符串组成。// 找到第一个“-”,先把里程碑解析出来,因为里程碑中可能含有"-"和".",因此必须先处理掉。Maven 版本号定义,..-,举例3.1.4-beta。// 找到第一个“-”,先把里程碑解析出来,因为里程碑中可能含有"-"和".",因此必须先处理掉。原创 2023-05-14 14:10:56 · 74 阅读 · 1 评论 -
统计匹配的二元组个数
其中,主版本和次版本都是必须的,主版本,次版本,增量版本由多位数字组成,可能包含前导零,里程碑版本由字符串组成。Maven 版本号定义,..-,举例3.1.4-beta。说明 里程碑版本号,基于字典序比较,a 大于 A。..:基于数字比较;输入2个版本号,换行分割,每个版本的最大长度小于50。说明 版本号相同,输出第一个版本号。输入2个版本号,输出最大版本号。版本号相同时输出第一个输入版本号。输出 1.5.0。原创 2023-05-14 13:25:27 · 147 阅读 · 0 评论