a388. APCS 2023/06:磁軌移動序列 (ZeroJudge k733)

中等APCS

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

指針初始位於磁軌 10。指令 Txx 將指針移到兩位數磁軌 xx,移動距離是新舊磁軌編號之差的絕對值。Lx 到與它配對的 E 之間形成迴圈,將內部全部指令重複 x 次;迴圈可巢狀,且每個迴圈內至少含一個 T 指令。求執行全部指令的累積移動距離。

輸入格式

輸入一個合法指令字串,長度不超過 100000。T 後的 xx 介於 10 與 99;依本 ZeroJudge 版本,L 後的 x 介於 1 與 9。總移動距離不超過 2^60。

輸出格式

輸出指針的累積移動距離。

來源:https://zerojudge.tw/ShowProblem?problemid=k733

範例測資

範例輸入 1

T10T15T23T23T22T22T44

範例輸出 1

36

範例輸入 2

T10L2T15T22L2T15ET23ET44

範例輸出 2

78
請先登入後再提交程式碼

討論與題解

載入討論區…

更多