用C++解决约瑟夫环的问题

犹太历史学家弗拉维奥·约瑟夫在他的日记中提到过这么一个问题:他和他的40个战友被罗马军队包围在洞中。它们讨论是自杀仍是投降,最终决定采用抽签的方式决定自杀的顺序。算法是这样的:全部人站成一圈,依次报数从1到3,每报到3的则自杀,下一个再从1开始报数。这样,全部人会依次自杀,直到最后一个。那最后一个死不死又有谁知道呢?那么站的位置就显得很重要了,到底站在哪一个位置才能最后一个死呢?这便衍生成了一个计
相关文章
相关标签/搜索