傲嬌的小宏

發布時間: June 20, 2023, 9:58 p.m.   最後更新時間: June 21, 2023, 5:21 p.m.   時間限制: 1000ms   記憶體限制: 128M

小宏因為男校讀久了,漸漸地對男生產生了好感,行為也逐漸傲嬌

於是乎他看上了他身邊的男性朋友中,比較喜歡的小霆

而小霆似乎都忙著運動,沒有特別和小宏互動

傲嬌的小紘為了搏取小霆的注意力,於是她用她強大的程式和邏輯能力發明了一個「魔術」

首先他先在桌上擺了3張牌,上面分別寫著M、E、I

他要小霆心中選出一張牌

接著小宏轉過身不看桌面

小霆要把三張牌蓋起來,並交換他選出的牌以外的兩張牌的位置

接著小紘轉過身

他給小霆在自己的目光下隨意交換牌序(交換幾次都可以)後翻開那三張牌

有趣的是,小宏居然每次都能猜出小霆心中想的那張牌!

小霆覺得不可思議,小宏卻說是心電感應、命中注定

而擁有強大程式能力的你,在一旁觀看了整個魔術的表演過程

已知三張牌的初始位置由左至右依序是M、E、I

而題目小宏看到的所有牌的位置變化(也就是小宏轉過身後,小霆在他眼前做的所有牌的位置調動)

請你根據題目給的條件,找出小霆心中選的那張牌是哪張,來好好打臉小宏吧!

(如果題目還是看不太懂的,可以去看提示)

定義交換牌的位置有三種操作A,B,C
A為把左邊的牌和中間的牌交換
B為把中間和右邊的牌交換
C為左邊和右邊的牌交換
題目會給你一個正整數n(1≤n≤1000)
接著會有n行輸入,每行代表每次小霆做的交換為何
最後會有一行輸入,有三個字母,代表最後翻開牌後由左至右依序是什麼牌

請輸出小霆心中想的那張牌為何(輸出M或E或I)

複製範例
3
A
C
B
E I M
M

範測答案驗證:

已知最初牌的順序皆為M、E、I

小霆初始選了M,於是把E跟I的位置交換

此時牌序為M、I、E。

*注意在此之前小紘都不會看到小霆的任何動作

--------------------------------------------------------------------------

接著小霆在小紘的關注下做了3次交換

第一次做了A交換,把左邊跟中間的牌交換

此時牌序為I、M、E

第二次做了C交換,把左邊和右邊的牌交換

此時牌序為E、M、I

第三次做了B交換,把中間和右邊的牌交換

此時牌序即為輸入最後一行給你的E、I、M

所以可以驗證得出小霆一開始選了M

水題

不為人知的秘密