f647: 撲克牌
Tags :
Accepted rate : 15人/16人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-03 08:26

Content

52張撲克牌(SA,S2,...,S10,SJ,SQ,SKHA,H2,...,HKDA,D2,...,DKFA,F2,...,FK),由上往下編號 1~N,

莊家鬼手利用特殊手法洗牌,洗完後每張牌還是回到了最初的順序(如上所列)。

但玩家們也不是吃素的,有 N 位玩家要求切牌,切牌的方式如下:

cmd=1 a b : 將第 a 張~第 b 張牌(包含)移動至最上層 (如圖1)
cmd=2 a b : 將第 a 張~第 b 張牌(包含)移動至最下層 (如圖2)
cmd=3 k    : 將最底下 k 張牌移動至最上層 (如圖3)
cmd=4 k    : 將最上面 k 張牌移動至最下層 (如圖4)

試求經過切牌之後,最上面的 5 張牌為何?(由上往下依序) 

 


                   (圖1)                                                      (圖2)                                                    (圖3)                                                   (圖4)  

 

Input

第一行一個整數 N,第二行開始有 N 行,
每行有 cmd,a,b 或 cmd,k,如題所敘

(N <= 100000,  1<= a<=b <=52,  k<52)

 

Output

一行輸出最上面的 5 張牌
(由上往下依序)

 

Sample Input #1
3
1 14 14
1 27 27
1 40 40
Sample Output #1
FA DA HA SA S2
Sample Input #2
10
4 10
1 17 18
2 2 29
2 3 14
2 4 16
1 40 40
1 4 4
1 5 5
1 4 4
1 5 5
Sample Output #2
FA DA HA SA S2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :

string A[53]={
    "XX",
    "SA","S2","S3","S4","S5","S6","S7","S8","S9","S10","SJ","SQ","SK",
    "HA","H2","H3","H4","H5","H6","H7","H8","H9","H10","HJ","HQ","HK",
    "DA","D2","D3","D4","D5","D6","D7","D8","D9","D10","DJ","DQ","DK",
    "FA","F2","F3","F4","F5","F6","F7","F8","F9","F10","FJ","FQ","FK"
};

Tags:
出處:
林口高中練習題 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」