实现约瑟夫环

最新推荐文章于 2022-02-08 21:33:32 发布

weixin_30352645

最新推荐文章于 2022-02-08 21:33:32 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pandan/p/9583528.html

本文介绍了一种解决约瑟夫环问题的创新方法，使用boolean数组标记已删除元素，保留原始数组的同时确保高可读性。

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

最近在看关于约瑟夫环的一些解决思路，发现了一种很有创意的解法，记录下，用来复习。

//用于判断某个数是否已经被剔除
        boolean[] isChoosed = new boolean[n];
        //记录答案数组
        int[] array = new int[n];
        //记录人数
        int num = n;
        //记录循环次数，最后的值就能知道你必须要数多少次，才能剩下一个人
        int count = 0;

        //如果人数只有一个人的时候，就结束循环
        while (num != 1) {
            //每一次的循环
            for (int i = 0; i < n; i++) {
                //如果这个位置没有被选择，也就是没有被删除，那么就给他赋值
                if (!isChoosed[i]) {
                    count++;
                    array[i] = count;
                    if (count % 3 == 0) {
                        isChoosed[i] = true;
                        num--;
                        System.out.println((i + 1) + "号被淘汰了");
                    }
                }
            }
        }