c108: 00305 - Joseph
標籤 :
通過比率 : 86% (138 人 / 160 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2015-08-28 16:05

內容

有一個惡名昭彰的故事:某部落酋長有n個俘虜(編號從1,2,3,……,n),他叫他們排成一個圈圈,然後開始數,第m 個人要被煮來吃掉(第一次從編號1的人開始數),按照此規則繼續下去,直到只剩下一個人,那一個人可以保留性命。例如:n=6, m=5則被吃掉的人的編號依序是5,4,6,2,3最號只有編號 1活了下來。Joseph 是個很聰明的人,他總是能挑到最後存留的位置,所以這件事才被披露出來。

現在假設共有2k個人,其中排在編號 1 到 k 的是好人,排在編號 k+1 到 2k 的是壞人,你的任務就是要找出一個最小的 m,使得在所有 k 個壞人被吃掉之前,沒有一個好人會被吃掉。

輸入說明

每行一個整數k(0<k<14), k=0 代表輸入結束。

輸出說明

根據輸入的 k,輸出 m

範例輸入
3
4
0
範例輸出
5
30
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* Luck 貓翻譯

標籤:
出處:
UVa305


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