05歷屆試題 043拉馬車
試題 歷屆試題 拉馬車
資源限制
時間限制:1.0s 記憶體限制:256.0MB
問題描述
小的時候,你玩過紙牌遊戲嗎?
有一種叫做“拉馬車”的遊戲,規則很簡單,卻很吸引小朋友。
其規則簡述如下:
假設參加遊戲的小朋友是A和B,遊戲開始的時候,他們得到的隨機的紙牌序列如下:
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雙方輪流出牌。
當輪到某一方出牌時,他從自己的紙牌佇列的頭部拿走一張,放到桌上,並且壓在最上面一張紙牌上(如果有的話)。
此例中,遊戲過程:
A出K,B出2,A出8,B出7,A出X,此時桌上的序列為:
K,2,8,7,X
當輪到B出牌時,他的牌K與桌上的紙牌序列中的K相同,則把包括K在內的以及兩個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]
贏牌的一方繼續出牌。也就是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]
注意:更多的時候贏牌的一方並不能把桌上的牌都贏走,而是拿走相同牌點及其中間的部分。但無論如何,都是贏牌的一方繼續出牌,有的時候剛一出牌又贏了,也是允許的。
當某一方出掉手裡最後一張牌,但無法從桌面上贏取牌時,遊戲立即結束。
對於本例的初始手牌情況下,最後A會輸掉,而B最後的手裡牌為:
9K2A62KAX58K57KJ5
本題的任務就是已知雙方初始牌序,計算遊戲結束時,贏的一方手裡的牌序。當遊戲無法結束時,輸出-1。
輸入為2行,2個串,分別表示A、B雙方初始手裡的牌序列。
輸出為1行,1個串,表示A先出牌,最後贏的一方手裡的牌序。
樣例輸入
96J5A898QA
6278A7Q973
樣例輸出
2J9A7QA6Q6889977
樣例輸入
25663K6X7448
J88A5KJXX45A
樣例輸出
6KAJ458KXAX885XJ645
資料規模和約定
我們約定,輸入的串的長度不超過30
資源約定:
峰值記憶體消耗(含虛擬機器) < 256M
CPU消耗 < 1000ms
請嚴格按要求輸出,不要畫蛇添足地列印類似:“請您輸入…” 的多餘內容。
注意:
main函式需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include
不能通過工程設定而省略常用標頭檔案。
提交程式時,注意選擇所期望的語言型別和編譯器型別。
----------------------------
笨笨有話說:
不斷刪除前邊的,又要後邊新增… 如果用陣列,需要開一個大點的,請佛祖保佑在遊戲結束前,不會用到陣列的邊緣。
歪歪有話說:
反正串也不長,不如每次操作都返回一個新的串。
默默有話說:
我一般都不吱聲,這是典型的佇列結構,動態陣列最好,沒有?自己造一個唄!
提交程式碼
相關文章
- 05歷屆試題 042九宮幻方
- 歷屆試題 小朋友排隊
- 藍橋杯 試題 歷屆試題 螞蟻感冒
- 馬拉車manacher板子
- 歷屆試題 數字遊戲(數學)遊戲
- 【藍橋杯】試題 歷屆試題 剪格子(python解法+java解法)PythonJava
- Manacher(馬拉車演算法)演算法
- 歷屆試題 國王的煩惱(並查集)並查集
- LeetCode題集-5 - 最長迴文子串之馬拉車(二)LeetCode
- 黑客+馬拉松=? 黑客馬拉松?黑客
- 面試官教你寫簡歷之「實習/應屆生簡歷指南」面試
- 面試問題總結2018/05/16面試
- 騰訊往屆筆試面試題整理大全筆試面試題
- 東奧賽場之外,駭客馬拉松歷經48小時鏖戰
- 喜馬拉雅小程式
- 【web前端面試題整理05】做幾道前端面試題休息休息吧Web前端面試題
- LeetCode-043-字串相乘LeetCode字串
- 面試題目-遍歷,點選面試題
- 軟體工程日報043軟體工程
- 喜馬拉雅節目爬取
- 在刀尖跳舞的喜馬拉雅
- python批量下載馬拉松照片Python
- Swift仿寫喜馬拉雅FMSwift
- 黑客馬拉松之外的雜感黑客
- 歷年軟體設計師考試試題分析
- Flutter開發者必備面試問題與答案05Flutter面試
- 【Step-By-Step】高頻面試題深入解析 / 週刊05面試題
- 第九屆“首都網路安全日”拉開帷幕
- 藍橋杯歷年(省賽)試題彙總及試題詳解
- 從谷歌面試翻車到offer收割的心路歷程谷歌面試
- 經歷過有難度的面試題面試題
- 記第一次馬拉松~
- 能讓應屆生拿到阿里 Offer 的Java面試題阿里Java面試題
- 開車歷險記
- 猿人學web端爬蟲攻防大賽賽題第19題——烏拉烏拉烏拉Web爬蟲
- Flutter 改善套娃地獄問題(仿喜馬拉雅PC頁面舉例)Flutter
- 前端面試題_06_parseInt與map遍歷組合題前端面試題
- 程式設計師面試題!親身經歷!程式設計師面試題