方法-循環列表求解約瑟夫環游戲用C++

循環列表求解約瑟夫環游戲用C++

簡單的循環鏈表求解約瑟夫環游戲，傳說有30個旅客同城做一條船，因為嚴重超載，加上風浪大作，危險萬分。因此船長告訴大家，只有將乘客一半入海中，其他的人才能幸免遇難。無奈，大家只好同意這種方法，並議定30個人圍成一圈，由第一個數起，依次報數，數到第九人，便把他扔入大海，然後再從他的下一個人數起，數到第九人，再將他扔入大海，如此循環地進行，直到剩下15個乘客為止。問那些位置將是被扔下大海。，將30個改為任意輸入的正整數N，報數上限也改為一個任意的正整數k。

最佳回答：

http://blog.csdn.net/evankaka/article/details/38734849