e005: 定時 K彈
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-26 19:38

內容

「定時 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,兩數中間有一個空格分開。 其中 1 ≤ K<N 。

輸出說明

請輸出 幸運者的號碼 ,結尾有換行符號 。

範例輸入 #1
範例一 :
5 2 4

範例二:
8 3 6
範例輸出 #1
範例一 :
3

(說明)被淘汰的順序是 2、4、1、5,此時5的下一位是 3,也是最後剩下的,所以幸運者是3。

範例二:
4

(說明)被淘汰的順序是 3、6、1、5、2、8,此時8的下一位是4,所以幸運者是 4。
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
2016APCS試題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」