页面加载中…
K0008. 魔法版本的能量提升计算
简单通过率 69% · 提交 154 · 通过 106
可信字符串模拟
本题改编自华为可信认证科目一方向 · 考点：可信 / 字符串 · 难度：简单
在魔法学院中，每个法术版本由一个 表示，每个字符串由点号分隔的若干整数段组成，例如：`主版本.次版本.补丁版本`。新版本的能量通常高于旧版本，为提升法术效果，巫师们需要统计现有版本中哪些需要升级到指定的目标版本或更高版本。 版本比较规则： 1. 版本号按主版本、次版本、补丁版本的顺序。 2. 如果指定版本的某个段高于现有版本的对应段，则该现有版本需要升级。 3. 如果现有版本的某个段不存在， 参与比较。 输入： - 第一行包含一个整数 `n`，表示现有版本的数量，满足 1 ≤ n ≤ 10^4。 - 接下来 `n` 行，每行一个字符串，表示现有的魔法版本 `currentVersions`。 - 最后一行输入一个字符串 `targetVersion`，表示目标版本。 版本字符串的格式： - 每段由非负整数组成，数值范围为 0 ≤ {整数值} ≤ 10^9。 输出： 输出一个整数，表示需要升级到目标版本的现有版本的数量。 示例： 输入： 4 100.200 100.200.1 100.50 100.200.3 100.200.2 输出：3 说明：需要升级的版本如下： - `"100.200"`：目标版本 `100.200.2` 的补丁版本高于现有版本。 - `"100.200.1"`：目标版本 `100.200.2` 的补丁版本高于现有版本。 - `"100.50"`：目标版本 `100.200.2` 的次版本高于现有版本。 版本 `"100.200.3"` 已经高于目标版本，不需要升级。 输入： 4 1.0.0 1.2 0.9.9 1.0.1 1.1 输出：3 说明：（无额外说明）
这类题属于华为可信认证科目一方向中「可信 / 字符串」方向的高频题型，通常考察对「可信 / 字符串」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
- 第一行包含一个整数
n，表示现有版本的数量，满足 1 ≤ n ≤ 10^4。 - 接下来
n行，每行一个字符串，表示现有的魔法版本currentVersions。 - 最后一行输入一个字符串
targetVersion，表示目标版本。
版本字符串的格式：
- 每段由非负整数组成，数值范围为 0 ≤ \text{整数值} ≤ 10^9。
输出描述
输出一个整数，表示需要升级到目标版本的现有版本的数量。
示例
示例 1
输入示例
4 100.200 100.200.1 100.50 100.200.3 100.200.2
输出示例
3
说明：
需要升级的版本如下：
"100.200"：目标版本100.200.2的补丁版本高于现有版本。"100.200.1"：目标版本100.200.2的补丁版本高于现有版本。"100.50"：目标版本100.200.2的次版本高于现有版本。
版本 "100.200.3" 已经高于目标版本，不需要升级。
示例 2
输入示例
4 1.0.0 1.2 0.9.9 1.0.1 1.1
输出示例
3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
