b055: 卑鄙約瑟夫 II
Tags : 約瑟夫問題 遞迴
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-17 21:23

Content

傳說著名猶太歷史、數學家約瑟夫 (Titus Flavius Josephus) 和他的 40 個同袍被羅馬軍隊包圍在洞中。他們討論要自殺或被俘,最終決定自殺。然而私下約瑟夫與某個傢伙並不贊成,於是約瑟夫提出自殺方式:41 個人給他一個圓啊給他一個圓,由第一個人開始報數,每報數到三的人就必須自殺,然後由下一個重新報數。約瑟夫與不想自殺的那個人分別排在第 30 號與第 15 號位置,於是逃過了這場死亡遊戲。

卑鄙約瑟夫~~

這次的情況不一樣了,他們後來決定抽籤決定哪一個人開始報數,而模式也不太一樣:第一個報數的人會先自殺,之後才開始算。

重點是這次他所要面對的人數更多!

現在給你 n,k,m 代表有 n 個人圍成一圈,每 k 個人要自殺,由第 m 個人開始報數,請問最終倖存者的編號是多少??

編號由 1 開始!!
Input

有多筆輸入,每行有三個數字n,k,m,當三個數字皆為0時輸入結束。

1 <= n,k,m < 1000000

m <= n

Output

輸出最後倖存者的編號。

Sample Input
5 3 2
100 9999 98
10000 10000 10000
99999 1 99999
0 0 0
Sample Output
3
93
2019
99998
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
約瑟夫問題 遞迴
出處:
[管理者:
810848 (路過)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」