題目描述
小的時候,你玩過紙牌游戲嗎?
有一種叫做“拉馬車”的游戲,規(guī)則很簡單,卻很吸引小朋友。
其規(guī)則簡述如下:
假設(shè)參加游戲的小朋友是A和B,游戲開始的時候,他們得到的隨機(jī)的紙牌序列如下:
A方:[K, 8, X, K, A, 2, A, 9, 5, A]
B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]
其中的X表示“10”,我們忽略了紙牌的花色。
從A方開始,A、B雙方輪流出牌。
當(dāng)輪到某一方出牌時,他從自己的紙牌隊列的頭部拿走一張,放到桌上,并且壓在最上面一張紙牌上(如果有的話)。
此例中,游戲過程:
A出K,B出2,A出8,B出7,A出X,此時桌上的序列為:
K,2,8,7,X
當(dāng)輪到B出牌時,他的牌K與桌上的紙牌序列中的K相同,則把包括K在內(nèi)的以及兩個K之間的紙牌都贏回來,放入自己牌的隊尾。注意:為了操作方便,放入牌的順序是與桌上的順序相反的。
此時,A、B雙方的手里牌為:
A方:[K, A, 2, A, 9, 5, A]
B方:[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]
贏牌的一方繼續(xù)出牌。也就是B接著出5,A出K,B出J,A出A,B出5,又贏牌了。
5,K,J,A,5
此時雙方手里牌:
A方:[2, A, 9, 5, A]
B方:[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]
注意:更多的時候贏牌的一方并不能把桌上的牌都贏走,而是拿走相同牌點及其中間的部分。但無論如何,都是贏牌的一方繼續(xù)出牌,有的時候剛一出牌又贏了,也是允許的。
當(dāng)某一方出掉手里最后一張牌,但無法從桌面上贏取牌時,游戲立即結(jié)束。
對于本例的初始手牌情況下,最后A會輸?shù)?,而B最后的手里牌為:
9K2A62KAX58K57KJ5
本題的任務(wù)就是已知雙方初始牌序,計算游戲結(jié)束時,贏的一方手里的牌序。當(dāng)游戲無法結(jié)束時,輸出-1。