发布时间:2013-11-08 21:26:16
Josephus是公元1世纪的著名历史学家,相传在一次战役中他和另外几个人被围困在山洞里,
他们宁死不屈,决定站成一圈,每次数到三个人就杀一个,直到全部死光为止。Josephus和他的一
个朋友不想死,于是串通好了站在适当的位置上,最后只剩下他们俩的时候这个游戏就停止了。如
果一开始的人数为N,每次数到M个人就杀一个,那么要想不死应该站在什么位置呢?这个问题比较
复杂,[具体数学]的1.3节研究了Josephus问题的解,有兴趣的读者可以参考。现在我们做个比较
简单的练习,用链表模拟Josephus他们玩的这个游戏,N和M作为命令行参数传入,每个人的编号依
次是1~N,打印每次被杀者的编号,打印最后一个幸存者的编号。
......【阅读全文】