×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#35864: Python解題(圖)
course@wiseai.me
(Course WiseAI)
學校 : 不指定學校
編號 : 235275
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [220.143.16.39]
最後登入時間 :
2023-07-23 09:21:02
k733.
3. 磁軌移動序列
--
2023年6月
APCS
| From: [123.51.250.103] | 發表日期 : 2023-06-20 10:15
如果沒有Loop 的情況,只要照着順序把字串轉爲數值,累計距離即可
用一個index從1開始每次+3, 直到字串結束
如有Loop,每遇到一個L 就把當時的資訊推進stack中,遇見一個E就讀出最後的數值。另外用一個stack紀錄次數,執行counter功能。每遇到一次E counter就-1; counter爲0的時候就可以pop stack
再想辦法優化程式(避免重複計算)
雖然直接這樣寫會TLE, 但這還是主要的演算法邏輯與精神。用這張圖來說明。
詳細程式範例與通過側資需要的化簡請參考這裏的說明
ZeroJudge Forum