约瑟夫环问题

约瑟夫环问题

//100个人围成一圈，假设某个人是第一个人，从他开始报数1、2、3，只要报3的人就出去，
//   问最后剩下一个人，这个人最开始的位置。

/**
* 约瑟夫环问题
* 1、定义一个布尔类型的数组 默认为true
* 2、对所有活着的元素 进行报数（循环），直到循环到总人数等于1 则停止循环
* 3、描述“环状”
* @param args
*/
public static void main(String[] args) {
    // 1、定义一个100个长度数组
    boolean [] arrays = new boolean[100];
    for(int i = 0 ;i<arrays.length;i++){
        arrays[i]=true;
    }
    // 定义总人数
    int total = arrays.length;

    // 定义报数的计数器
    int count=0;
    // 定义访问数组的下标
    int i=0;
    // 2、开始游戏
    while(true){
        // 只有活着的人才可以玩游戏
        if(arrays[i]==true){
            count++;
            if(count==3){
                // 将这个人 改为 false
                arrays[i]=false;
                count=0; // 重置计数器
                total--; // 每次死一个人 ，人数-1
            }

        }
        // 定义游戏介绍的规则
        if(total<=2){
            break;
        }

        i++;
        if(i==arrays.length){
            // 让i从0开始访问下标 （模拟环状结构）
            i=0;
        }

    }

    System.out.println("打印数组");
    for(int j = 0 ;j < arrays.length;j++){
        System.out.println(j+"----"+arrays[j]);
    }
}