秋日市集的速算机器人:模拟与数学之美
🧩 题目背景
在秋日市集,小扣遇到一款“速算机器人”。这个机器人很特别:每当对它下达一条指令,就会按照特定规则改变内部两个变量 x
和 y
的值。
游戏规则如下:
- 初始状态:
x = 1
,y = 0
- 操作指令由字符串
s
表示,字符只包含'A'
和'B'
- 每个字符表示一个操作:
-
- "A" 操作:
x = 2 * x + y
- "B" 操作:
y = 2 * y + x
- "A" 操作:
小扣的任务是:根据给定的指令串 s
,输出执行完所有操作后 x + y
的值。
🎯 示例说明
以 s = "AB"
为例:
- 初始状态:
x = 1
,y = 0
- 执行
"A"
:
-
x = 2 * 1