m880. 撲克牌-抽鬼牌 - 高中生程式解題系統

內容

班上座號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
不公開測資點#0 (5%): 0.5s , <1K
不公開測資點#1 (5%): 0.5s , <1K
不公開測資點#2 (5%): 0.5s , <1K
不公開測資點#3 (5%): 0.5s , <1K
不公開測資點#4 (5%): 0.5s , <1K
不公開測資點#5 (5%): 0.5s , <1K
不公開測資點#6 (5%): 0.5s , <1K
不公開測資點#7 (5%): 0.5s , <1K
不公開測資點#8 (5%): 0.5s , <1K
不公開測資點#9 (5%): 0.5s , <1K
不公開測資點#10 (5%): 0.5s , <1K
不公開測資點#11 (5%): 0.5s , <1K
不公開測資點#12 (5%): 0.5s , <1K
不公開測資點#13 (5%): 0.5s , <1K
不公開測資點#14 (5%): 0.5s , <1K
不公開測資點#15 (5%): 0.5s , <1K
不公開測資點#16 (5%): 0.5s , <1K
不公開測資點#17 (5%): 0.5s , <1K
不公開測資點#18 (5%): 0.5s , <1K
不公開測資點#19 (5%): 0.5s , <1K

提示：

標籤:

基礎題線性搜尋法

出處:

小億教學題 [管理者： wubaie@gmail.com

wubaie (小億) ]

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