有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個數字,先逆鄰後順鄰的小球編號
4 3 3 R 3 2 F 3 0 F 1 2 0 1 2
1 3 2 0 3 1
5 6 2 F 2 1 R 1 3 F 2 4 F 1 4 R 0 2 R 3 4 0 4
1 2 3 1
ID | User | Problem | Subject | Hit | Post Date |
25374 | jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) | f164 | 687 | 2021-05-17 16:56 |