两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯2017年第八屆真題-拉馬車
題目 1879:

藍(lán)橋杯2017年第八屆真題-拉馬車

時間限制: 2s 內(nèi)存限制: 192MB 提交: 572 解決: 307

題目描述

小的時候,你玩過紙牌游戲嗎?
有一種叫做“拉馬車”的游戲,規(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。

輸入格式

輸入為2行,2個串,分別表示A、B雙方初始手里的牌序列。

我們約定,輸入的串的長度不超過30

輸出格式

輸出為1行,1個串,表示A先出牌,最后贏的一方手里的牌序。

樣例輸入

96J5A898QA
6278A7Q973

樣例輸出

2J9A7QA6Q6889977

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標(biāo)簽