SP2125 LABYR2 - Number Labyrinth

题目描述

Fred 是一只由人工智能专业的学生团队制作的机械老鼠。它能够在下图所示的迷宫中移动。当 Fred 到达某个节点时,它需要选择一个方向继续前进。为了让学生们的导师感到惊艳,Fred 的行为应看起来既混乱又复杂。 ``` +--------4 | | | 8--9 | | | | | 2--7--0 | | | | 1 6-----+ ``` 迷宫中带数字的地点称为节点。Fred 脑中存储着一个整数 $X$,并可根据它进行一些计算。在每个节点(除了节点 1)上,它会根据 $X$ 的值选择方向,并将 $X$ 减小 1,然后前往选择的节点。具体规则如下: - **节点 2**:计算 $X \bmod 3$。 - 如果结果为 0,前往节点 7; - 如果结果为 1,前往节点 1; - 如果结果为 2,前往节点 4。 - **节点 4**:取 $X$ 的十进制表示的逆序数为 $Y$。 - 如果 $Y > X$,则前往节点 6;否则,前往节点 2。 - **节点 6**:计算 $X$ 的十进制位数。 - 如果位数为偶数,则前往节点 4;如果为奇数,则前往节点 7。 - **节点 7**:计算 $(X \times X) \bmod 7$。 - 如果结果为 0,前往节点 2; - 如果结果为 1,前往节点 6; - 如果结果为 2,前往节点 8; - 如果结果为 4,前往节点 0。 - **节点 8**:计算 $X \bmod 5$。 - 如果结果是 2 或 3,则前往节点 7;否则,前往节点 9。 - **节点 9**:根据来源决定去向。 - 从节点 8 来,去节点 0; - 从节点 0 来,去节点 8。 - **节点 0**:取 $X$ 十进制表示中的第三低位数字为 $Y$(如果 $X < 100$ 则 $Y = 0$)。 - 如果 $Y \leq 7$,则前往节点 7;否则,前往节点 9。 实验开始时,把 Fred 放在节点 0,并通过语音初始化 $X$ 的值。之后,Fred 就开始移动。Freds 数码显示屏会显示当前 $X$ 的值。实验在 Fred 进入节点 1 时结束,实验结果就是当时显示的数字。如果 $X$ 减小到 0,实验则认为失败,结果为 -1。

输入格式

输出格式

输出实验结果。如果实验成功,输出最终显示的 $X$ 值;如果失败,输出 -1。 **本翻译由 AI 自动生成**