约瑟夫自杀环

来源:互联网 发布:wind资讯金融数据库 编辑:程序博客网 时间:2024/05/22 04:28

起源于犹太故事:罗马人攻占了乔塔帕特,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位活下来        }           }}
原创粉丝点击