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

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

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

这问题也需要提上来问吗?不明白有何意义。