e567. 12503 - Robot Instructions
標籤 : 模擬
通過比率 : 316人/332人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

輸入說明

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

輸出說明

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

範例輸入 #1
2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4
範例輸出 #1
1
-5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
模擬
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」