大神求助“约瑟夫生者死者游戏”的解决方案
约瑟夫游戏的大意是:
每30个旅客同乘一条船,因为严重超载,加上风高浪大,危险万分;因此船长告诉乘客,只有将全船一半的旅客投入还中,其余人才能幸免遇难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从他的下一个人数起,数到第9人,再将他扔进大海中,如此循环地进行,直到剩下15个乘客为止。问
哪些位置是将被扔下大海的位置.
我用的是java语言,我做了一个单向循环链表,用来存储这三十个人,但就是不知道如何把符合条件的人移出链表。