约瑟夫环问题

最新推荐文章于 2020-09-14 00:33:48 发布

dulalarepost

最新推荐文章于 2020-09-14 00:33:48 发布

阅读量172

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/dulalarepost/article/details/89405035

版权

java 专栏收录该内容

40 篇文章

订阅专栏

本文探讨了约瑟夫环问题，通过一个具体实例讲解了如何使用数组和循环来模拟游戏过程，最终找出留在圈中的人。代码实现清晰地展示了算法步骤。

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

约瑟夫环问题：
假设有n个人围成一圈，顺序排号，从第一个人开始报数，（从1到3报数），凡报到3的人退出圈子，问最后留下来的是原来第几号的那位。

代码实现：

public class TextDemo1 {
    //假设有n个人参与游戏
    public static int function(int n) {
        int[] array = new int[n];
        for (int i = 0; i < array.length; i++) {
            array[i] = 1;//依然在队列中的设置为1
        }
        int a = 0;//a为报数的数字
        int num = n;//num为当前剩余人数
        while (num >1) {
            for (int i = 0; i < array.length; i++) {
                if (array[i] == 1) {
                    a++;
                    if (a == 3) {//当这个人报数为3的时候推出队列
                        array[i] = 0;//退出的人设置为0
                        num--;
                        a = 0;
                    }
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i] == 1) {
                return i+1;//最终留下来的人
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        System.out.println(function(11));
    }
}

在这里插入图片描述
最终留下来的人是第七个，也就是G。