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 自动生成**