通过率 74% · 提交 149 · 通过 110
在魔法大陆的程序巫师中,每个法术包的版本由 主版本号、次版本号 和 补丁版本号 组成,格式如下:
主版本号.次版本号.补丁版本号- 主版本号 必须存在,表示魔法包的基础法术稳定性。 - 次版本号 必须存在,表示法术包新增的魔法功能。 - 补丁版本号 可以省略,若省略则默认视为 `0`,表示修复的小问题。 版本比较的优先级依次是:主版本号 > 次版本号 > 补丁版本号。 升级路径规则:从 当前版本 升级到 新版本 的路径必须满足以下条件: 1. 必须保持不变(主版本号、次版本号、或补丁版本号)。 2. 新版本的版本号必须严格大于当前版本号。 程序巫师需要统计从当前版本升级到新版本的 的数量。 输入:第一行输入一个整数 `n`,表示共有 `n` 对版本信息,`1 2.0`:不符合规则。 - `1.0.1 -> 1.0.1`:不符合规则,新版本与当前版本相同。 - `2.1.0 -> 2.1.1`:符合规则。 总计 1 个符合规则的升级路径。
这类题属于华为可信认证科目一方向中「可信 / 字符串」方向的高频题型,通常考察对「可信 / 字符串」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入一个整数 n,表示共有 n 对版本信息,1 <= n <= 10000。
接下来的 n 行,每行包含两个字符串,分别表示当前版本 current_version 和目标新版本 new_version,两个版本号之间用空格分隔:
current_version new_version
每个版本号的格式为 主版本号.次版本号.补丁版本号,所有段均为非负整数,且值不超过 100。如果省略补丁版本号,则默认视为 0。
输出一个整数,表示符合 有效升级路径 的个数。
示例 1
输入示例
3 1.0 2.0 1.0.1 1.0.1 2.1.0 2.1.1
输出示例
1
1.0 -> 2.0:不符合规则。1.0.1 -> 1.0.1:不符合规则,新版本与当前版本相同。2.1.0 -> 2.1.1:符合规则。总计 1 个符合规则的升级路径。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有