貓咪⼀族⼀直都很擅⻑⼀個⼩遊戲。
這個遊戲很簡單，遊戲主持⼈會先拿出三個具有蓋⼦功能的容器，傳統上會使⽤⾙殼，但近年來也會使⽤杯⼦或是⼩蓋⼦等物品。接著遊戲主持⼈也會拿出⼀顆粒狀的標記物，通常會⽤⼩⽯頭或是⾖⼦。接下來，主持⼈會先把⾙殼們⾯朝下蓋住並排成⼀直線，之後翻開其中⼀個⾙殼並把⾖⼦再放進⾙殼中，接著再蓋起來。之後主持⼈會開始⼀直交換⾙殼，直到交換結束後，會重新排成⼀直線，玩家要負責猜出標記物到底在哪個⾙殼裡。
這個⼩遊戲在⼈類圈裡⼀直沒有⼀個固定的中⽂名稱，有⼈說是猜⾙殼或是猜⾖⼦等等。⾄於英⽂名稱也是有各種說法，像是 shell game, thimblerig 或是 cups and balls trick。⽽⾮常擅⻑這個遊戲的貓咪⼀族，甚⾄把這個遊戲列⼊教材。於是⾝為貓咪⼀族的喵喵跟貓貓，也曾經在⼩學的時候學過了這個遊戲，以及這個遊戲的歷史。
這個遊戲可以追溯到貓咪⼀族統治古希臘的時候就已有畫作描繪有許多貓咪在市集玩著這個遊戲，堪稱為歷史悠久。但是這個遊戲在傳進⼈類世界之後，也變得不再只是單純的眼⼒遊戲，⽽貪婪的⼈類將之⽤於賭博，並會在遊戲中運⽤各種障眼法跟魔術⼿法來進⾏作弊。為了維護這個遊戲的神聖性，也為了避免善良的貓咪⼀族受到邪惡的⼈類的欺負，貓咪⼀族甚⾄有法律嚴禁貓咪跟⼈類玩這個遊戲。
最近貓咪⼀族的量⼦電腦有了突破性的進展，不僅是運算速度的突破，也變得⾮常容易量產。連喵喵跟貓貓家的寵物⿏都可以配⼀台量⼦電腦來玩「當個創世貓（Meowcraft）」。⽽喵喵跟貓貓他們也因為好玩，開發了你這個會寫上古程式語⾔ C 與 C++ 的貓⼯智能。
只是他們不知道你的能⼒究竟有多強，只好開始翻閱論⽂研究，試圖找個好⽅法來評估你的能⼒。但是在他們埋進紙堆之前，他們決定先讓你寫個程式來玩這個歷史悠久的⼩遊戲，來證明你有⾜夠的能⼒來接受他們更進⼀步的測試。
為了證明你不是充滿臭蟲（Bug）的貓⼯智能，你能夠快速地撰寫出⼀個程式來玩這個遊戲嗎？
由於貓貓跟喵喵並沒有要刁難你的意思，他們只要求你寫出⼀個「給你⽬前⾖⼦在哪個⾙殼，接著只交換⼀次後，回答⾖⼦最後位於第幾個⾙殼中」的程式。
當然，這個遊戲是⾮常神聖的，⾝為貓咪⼀族的貓貓跟喵喵絕對不會作弊。
輸⼊只有兩⾏。
第⼀⾏是⼀個整數 n，表⽰⾖⼦放在從左邊數來第 n 個⾙殼之中。第⼆⾏有兩個整數 x,y，表⽰交換第 x 個與第 y 個⾙殼的位置。
請輸出⼀⾏恰包含⼀個整數 k，表⽰最後⾖⼦位於從左邊數來第 k 個⾙殼中。
1 1 2
2
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||