约瑟夫自杀环

最新推荐文章于 2024-02-20 19:05:23 发布

keerpt

最新推荐文章于 2024-02-20 19:05:23 发布

阅读量962

点赞数

CC 4.0 BY-SA版权

分类专栏：小算法文章标签： java 循环计数

本文链接：https://blog.csdn.net/keerpt/article/details/78717525

小算法专栏收录该内容

13 篇文章

订阅专栏

探讨了41个犹太人通过特定规则集体自杀的故事背景，并使用Java编程解决约瑟夫环问题，找到存活者的位置。

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

起源于犹太故事：罗马人攻占了乔塔帕特，41个犹太人藏在一个山洞里躲过了这场浩劫。这41个人中，包括历史学家Josephus和他一个朋友。剩下的39人为了表示不想屈服罗马人，决定集体自杀。大家决定一个自杀方案，41个人围成一圈，由第一个人开始报数，每报数为3的人立刻自杀，下一个重新报数，报数为3立刻自杀·······
约瑟夫和他的朋友并不想自杀，但是也参与到了自杀活动，请问在哪个位置可以躲过自杀？

java求解：


public class Count3Quit {
    public static void main(String[] args) {
        boolean[] a = new boolean[41];
        for(int i=0;i<a.length;i++) {
            a[i] = true;           //所有人活着
        }

        int index = 0;
        int countNum = 0;
        int aliveNum = a.length;

        while(aliveNum>2) {         //多于两个人活着就开始循环
            if(a[index] == true) {
                countNum++;
                if(countNum == 3) {
                    countNum = 0;
                    a[index] = false;
                    aliveNum--;
                }
            }
            index++;
            if(index == a.length)
                index = 0;
        }

        for(int i = 0;i<a.length;i++) {
            if(a[i] == true)
                System.out.println(i);  //结果是15、30，也就是第16位和第31位活下来
        }   
        }

}