页面加载中…
K0087. 星辉帝国组织魔力权限系统
中等通过率 82% · 提交 11 · 通过 9
可信系统设计哈希表
本题改编自华为可信认证科目一方向 · 考点：可信 / 系统设计 · 难度：中等
在星辉帝国的魔导科学院中，所有学院（Academy）与魔法课题（ArcaneTask）共同构成一棵巨大的组织魔力树。帝国需要一个统一的权限管理系统，以管理不同魔导师在各节点上的权限等级。 你的任务是实现这个系统，并根据输入指令执行相应操作。 一、组织结构说明 系统中存在一个唯一根节点： * 根节点编号为 0。 * 根节点类型为学院。 节点类型说明： * 类型 0 表示学院，允许拥有子节点。 * 类型 1 表示魔法课题，不允许拥有任何子节点。 学院可以包含子学院或子课题，但课题不能包含任何下级节点。 --- 二、权限规则说明 每位魔导师在节点上拥有一个权限值： * 权限 0 表示学徒（Apprentice）。 * 权限 1 表示大魔导师（Archmage）。 权限查询规则如下： 当查询某一节点上的权限时，如果该节点未为该魔导师设置权限，则向其父节点查询，一直到根节点。若某一设置过该魔导师的权限，则该权限生效。若所有节点均未设置，则视为不是大魔导师。 --- 三、可执行指令说明 1. 初始化系统 第一条指令必须是：
OrgPermissionSys系统成功初始化后输出 `null`。 --- 2. 创建节点 create_node 格式如下：
create_node
nodeId
parentId
nodeType行为如下： * 在 `parentId` 下创建编号为 `nodeId` 的新节点。 * `nodeType` 为 0 表示学院，为 1 表示课题。 创建失败情况包括： * `parentId` 不存在； * `parentId` 是课题； * `nodeId` 已存在。 输出结果为 `True` 或 `False`。 --- 3. 授予权限 grant_power
grant_power
mageId
nodeId
power含义：将魔导师 `mageId` 在节点 `nodeId` 的权限设置为 `power`。 若节点不存在，操作失败。 输出 `True` 或 `False`。 --- 4. 查询是否为大魔导师 is_archmage
is_archmage
mageId
nodeId若魔导师在该节点或任意拥有权限 1，则输出 `True`，否则输出 `False`。 --- 5. 查询节点及其 get_projects
get_projects
nodeId行为如下： * 若 `nodeId` 是课题，则仅输出其自身编号。 * 若 `nodeId` 是学院，则输出包含其整个中所有节点的编号，按升序输出。
这类题属于华为可信认证科目一方向中「可信 / 系统设计」方向的高频题型，通常考察对「可信 / 系统设计」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入指令数量 Q。
之后逐条输入指令与其参数，每行一个。
第一条必须为 OrgPermissionSys。
输出描述
每条指令输出一行结果：
- 初始化指令输出
null。 - create_node、grant_power、is_archmage 输出
True或False。 - get_projects 输出节点编号列表，使用空格分隔。
示例
示例 1
输入示例
8 OrgPermissionSys create_node 1 0 0 create_node 2 0 1 grant_power 5 0 1 is_archmage 5 2 get_projects 0 is_archmage 3 1 get_projects 2
输出示例
null True True True True 0 1 2 False 2
说明：
- 初始化系统 → 输出
null - 创建节点 1，父节点为 0，类型为学院 → 创建成功 → 输出
True - 创建节点 2，父节点为 0，类型为课题 → 创建成功 → 输出
True - 将魔导师 5 在节点 0 设置为大魔导师 → 输出
True - 查询魔导师 5 是否在节点 2 为大魔导师。由于节点 0 设置过其权限，因此返回
True - 节点 0 的子树包含节点 0、1、2 → 输出
0 1 2 - 查询魔导师 3 在节点 1 是否为大魔导师 → 未设置过权限 → 输出
False - 节点 2 是课题 → 只输出自身编号 → 输出
2
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
