e567. 12503 - Robot Instructions
Tags : 模擬
Accepted rate : 397人/414人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 17:49

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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
模擬
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」