约瑟夫环问题，约瑟夫问题II

原创

于 2021-05-21 18:31:35 发布 · 617 阅读

CC 4.0 BY-SA版权

本文详细介绍了约瑟夫环问题及其变种约瑟夫问题II的解决方案。通过代码示例展示了如何使用顺序表和链表数据结构解决这两个问题，分别在循环报数杀人的过程中找出最后幸存者的编号。对于约瑟夫问题II，算法增加了更复杂的报数规则，但仍然可以通过编程求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫环问题，约瑟夫问题II

约瑟夫环问题

问题描述

一个桌子前坐了n个人并编号，从第1个人开始报数，当报数到x时，报数结束杀掉此人，再从死掉的这个人的下一个人开始重新报数。直到剩下最后一个人。

实例描述

当有6个人，每次报数5的人死掉时，则死掉的人的顺序为5，4，6，2，3，则输出1。

代码

顺序表做法：

    public int getResult(int n, int m) {
   
   
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i <=n ; i++) {
   
   
            list.add(i);
        }
        int s = 0;
        for (int i = 1; i < n; i++) {
   
   
            s= (s+m-1)%list.size();
            list.remove(s);
        }
        return list.get(0);