a050:
1051029 第 3 題 定時 K 彈
內容
「定時 K 彈」是一個團康遊戲，N 個人圍成一個圈，由 1 號依序到 N 號，從 1 號開 始依序傳遞一枚玩具炸彈，炸彈每次到第 M 個人就會爆炸，此人即淘汰，被淘汰的 人要離開圓圈，然後炸彈再從該淘汰者的下一個開始傳遞。遊戲之所以稱 K 彈是因 為這枚炸彈只會爆炸 K 次，在第 K 次爆炸後，遊戲即停止，而此時在第 K 個淘汰者 的下一位遊戲者被稱為幸運者，通常就會被要求表演節目。例如 N=5，M=2，如果 K=2，炸彈會爆炸兩次，被爆炸淘汰的順序依序是 2 與 4（參見下圖），這時 5 號就是幸運者。如果 K=3，剛才的遊戲會繼續，第三個淘汰的是 1 號，所以幸運者是 3 號。如果 K=4，下一輪淘汰 5 號，所以 3 號是幸運者。 給定 N、M 與 K，請寫程式計算出誰是幸運者。
輸入說明
輸入格式
輸入只有一行包含三個正整數，依序為 N、M 與 K，兩數中間有一個空格分開。其中
1 ≤ K < N。
輸出說明
輸出格式
請輸出幸運者的號碼，結尾有換行符號。
範例輸入
#1
範例一：輸入 5 2 4 範例二：輸入 8 3 6
範例輸出
#1
範例一：正確輸出 3 範例二：正確輸出 4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
範例一：說明
被淘汰的順序是 2、4、1、5，此時 5 的 下一位是 3，也是最後剩下的，所以幸運 者是 3。
範例二：說明 被淘汰的順序是3、6、1、5、2、8，此 時 8 的下一位是 4，所以幸運者是 4。
標籤:
出處:
APCS 委員會007
[管理者：
zero(管理員)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||