高中生程式解題系統 e567: 12503 - Robot Instructions－資工趴趴熊的小天地

Content

您有一個機器人站在x軸的原點上。
機器人將得到一連串的指令。您的任務是在執行所有指令後預測其位置。

以下為指令：
1. LEFT：向左移動一個單位(將p減1，其中p是移動前機器人的位置)
2. RIGHT：向右移動一個單位(p增加1)
3. SAME AS i：執行與第i條指令相同的操作。保證i是一個正整數，且不大於此之前的指令數。

Input

第一行包含一個整數T (T ≤ 100)，T代表測資數量。
每組測資開頭有一個整數n (1 ≤ n ≤ 100)，n代表指令數。
接下來的n行，每行都包含一條指令。
注意：在處理完每組測資之後，應將機器人放回原點。

Output

對於每組測資，請輸出機器人的最終位置。

Sample Input #1

2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4

Sample Output #1

1
-5

python:

t=int(input())
for o in range(t):
  y=int(input())
  n=0
  arr=[]#計算指令的
  for _ in range(y):
    
    order=input()
    if order=='LEFT':
      n-=1
      arr.append(order)

    elif order=='RIGHT':
      n+=1
      arr.append(order)

    else:
      order=list(order.split())
      w=int(order[2])-1
      if arr[w]=='LEFT':
        n-=1
        arr.append(arr[w])

      if arr[w]=='RIGHT':
        n+=1
        arr.append(arr[w])

  print(n)