UVa 1452 – Jump(約瑟夫環變形)

本文出自   http://blog.csdn.net/shuangde800

題目點擊開啟連結

題意

把1～n按逆時針順序排成一個圓圈，從1開始沒k個數字刪除掉一個，知道所有數字都刪完。

求最後刪除的3個數。

思路

我們已經知道了，怎麼可以推出最後一個被刪除的編號（可參考百度百科）

f(1) = 0, 表示最後還剩下一個時，這個編號為0

f(n) = (f(n-1) + m) % n

那麼儲存最後第1,2,3個數，一直推到第一個即可。

代碼