f164.
萬球同心移位之章
內容
有n個小球，編號為0~n-1皆不相同{3<n<5*10^5}，先將n個球依順時鐘圍成一圈，
然後執行m個指令{2<m<10^3}，指令只有兩種格式F A B或R A B。
F A B：將編號A的球移至編號B的球之順鄰{順時鐘的旁邊}處，
R A B：將編號A的球移至編號B的球之逆鄰{逆時鐘的旁邊}處。
接著有q次查詢{0<q<30}，問第i次查詢Ci球的逆鄰及順鄰兩球編號為何？
參考 劉汝佳的 碁峰版「提升程式設計的邏輯思考力」第6章：移動小球 ， UVA 12657 的簡易版
輸入說明
第1列有三個數字 n m q，以空格隔開，接著有m列各為兩種指令之一
F A B或R A B，{0<=A,B<n} 其中A B編號有可能相同則不移動小球；
最後一列有q個數字Ci，以空格隔開{0<=A,B,C<n}
輸出說明
輸出只有一列共2q個數字，以空格隔開，依查詢序每一個查詢2個數字，先逆鄰後順鄰的小球編號
範例輸入
#1
4 3 3 R 3 2 F 3 0 F 1 2 0 1 2
範例輸出
#1
1 3 2 0 3 1
範例輸入
#2
5 6 2 F 2 1 R 1 3 F 2 4 F 1 4 R 0 2 R 3 4 0 4
範例輸出
#2
1 2 3 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (8%): 1.0s , <1K
公開 測資點#1 (8%): 1.0s , <1K
公開 測資點#2 (8%): 1.0s , <1K
公開 測資點#3 (8%): 1.0s , <1K
公開 測資點#4 (8%): 1.0s , <1K
公開 測資點#5 (8%): 1.0s , <1K
公開 測資點#6 (8%): 1.0s , <1M
公開 測資點#7 (8%): 1.0s , <1M
公開 測資點#8 (9%): 1.0s , <1M
公開 測資點#9 (9%): 1.0s , <1M
公開 測資點#10 (9%): 1.0s , <1M
公開 測資點#11 (9%): 1.0s , <1M
公開 測資點#0 (8%): 1.0s , <1K
公開 測資點#1 (8%): 1.0s , <1K
公開 測資點#2 (8%): 1.0s , <1K
公開 測資點#3 (8%): 1.0s , <1K
公開 測資點#4 (8%): 1.0s , <1K
公開 測資點#5 (8%): 1.0s , <1K
公開 測資點#6 (8%): 1.0s , <1M
公開 測資點#7 (8%): 1.0s , <1M
公開 測資點#8 (9%): 1.0s , <1M
公開 測資點#9 (9%): 1.0s , <1M
公開 測資點#10 (9%): 1.0s , <1M
公開 測資點#11 (9%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 25374 |
|
f164 | 609 | 2021-05-17 16:56 |