循环列表求解约瑟夫环游戏用C++

Question

简单的循环链表求解约瑟夫环游戏，传说有30个旅客同城做一条船，因为严重超载，加上风浪大作，危险万分。因此船长告诉大家，只有将乘客一半入海中，其他的人才能幸免遇难。无奈，大家只好同意这种方法，并议定30个人围成一圈，由第一个数起，依次报数，数到第九人，便把他扔入大海，然后再从他的下一个人数起，数到第九人，再将他扔入大海，如此循环地进行，直到剩下15个乘客为止。问那些位置将是被扔下大海。，将30个改为任意输入的正整数N，报数上限也改为一个任意的正整数k。

Answer 1

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