約瑟夫環（約瑟夫問題的變形，LA 3882）

只是問最後剩下的是哪一個，而沒有問具體是怎麼刪除的，因此不須要徹底模擬，只須要模擬編號就行了。 一開始有n個，分別編號爲   0,1,2,3,...n-1。 刪除第k個，即編號爲k-1的那個，那麼刪除後剩下 0,1,...k-2,k,...,n-1。 而後對n-1個物品從新編號，以便遞歸調用。 0        n-k 1        n-k+1 ...         k-2     n-2

>>阅读原文<<