m880. 撲克牌-抽鬼牌
標籤 : 基礎題 線性搜尋法
通過比率 : 42人/46人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-07-17 20:15

內容

班上座號1號到14號同學想玩抽鬼牌的遊戲,抽到鬼牌的人要請大家吃東西,他們拿出紅心1~紅心13(H1,H2,...,H10,HJ,HQ,HK)和一張鬼牌(Joker)共14張牌出來玩抽鬼牌,首先一開始先把14張牌先蓋牌並隨便排成一列(也就是一開始撲克牌的排列就是亂數,沒有一定的順序),接下來會再進行 N 次的洗牌,這裡的所謂洗牌,其實只是拿目前兩個位置的牌進行交換位置(牌的位置編號由0到13),當洗牌完成後,再依序由座號1號到14號同學拿取自己想要的位置編號(編號由0到13)上的撲克牌。
請問最後一次洗牌後,牌組依序的牌面為何?
同時是座號幾號的同學拿到了鬼牌(Joker)。 

輸入說明

第一行為一開始位置編號0~13的牌組(紅心1~紅心13,鬼牌)順序。
第二行為正整數 N ( 1<=N<=100 ) 代表接下來會有 N 次洗牌(即兩張牌交換位置)。
接下來有N行,每行有兩個數字 a,b 代表目前位置編號a,b的兩張牌要進行交換( 0 <= a,b <= 13 ) 
最後一行有14個數字(位置編號0~13),依序為座號1號到14號同學拿取位置編號上的牌。

輸出說明

輸出有兩行,
第一行為最後一次洗牌後的牌組牌面順序。
第二行為抽到鬼牌(Joker)的同學座號。

範例輸入 #1
H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 HJ HQ HK Joker
2
0 1
12 13
0 1 2 3 4 5 6 7 8 9 10 11 12 13
範例輸出 #1
H2 H1 H3 H4 H5 H6 H7 H8 H9 H10 HJ HQ Joker HK
13
範例輸入 #2
H1 H2 H3 H4 H5 Joker H6 H7 H8 H9 H10 HJ HQ HK
3
13 5
0 13
2 5
6 7 8 9 10 11 12 13 0 1 2 3 4 5
範例輸出 #2
Joker H2 HK H4 H5 H3 H6 H7 H8 H9 H10 HJ HQ H1
9
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
基礎題 線性搜尋法
出處:
小億教學題 [管理者: wubaie (小億) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41646 a0976828118@ ... (Ryan shiun) m880
C++解法
61 2024-08-14 13:03