约瑟夫环问题

//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]);     } }