约瑟夫环

 java实现约瑟夫环

// 约瑟夫环
//1000个人，围成一个环，一个挨着一个报数，1 2 3  1  2  3报3的出局淘汰枪毙，这样反复，问最后一个人幸存者是本来1000个人中的第几号。
public class game {//5,2,8,7,1,4,6  如果共8个人，报数到5 枪毙的被枪毙次序
    public static void main(String[] args) {
        final int peoplenum = 1000;
        int cyclenum = 3;
        boolean[] ps=new boolean[peoplenum+1];//将下标为0 的元素空置为ture，元素下标值代表人的号码，1-1000；
        for (int i=0;i<=peoplenum;i++){
            ps[i]=true;//重复赋值吧所有活人都赋值为true
        }

        int num=1;//重复的数 1，到重复的数字
        int dnum=0;
        for (int p=1;p<=peoplenum+1;p++){
            if (p>peoplenum){
                p=1;//如果人数为总人数，就从第一个人开端持续数，直到被枪毙的人数等于
            }
            if(ps[p]==true&&dnum<peoplenum-1){//如果活着就让他报数，
                //如果念到的数字为三，就枪毙，赋值为false
                if(num==cyclenum) {//最后只活一个人，数组中有1001个元素，第一个元素不是人，被枪毙的人为999个人
                    ps[p] = false;
                    System.out.println("第"+p+"号被枪毙了");
                    dnum++;//如果被枪毙了，那被枪毙的总人数就增长一个
                    num=1;
                }else {
                    num++;
                }
            }else if(ps[p]==false&&dnum<peoplenum-1){
                continue;//如果之前被枪毙了就跳过
            }else {
                System.out.println("报数完成！！");
                break;
            }

        }
        //重复遍历数组中的元素，断定是不是活着，如果活着就打印出来他的号数
        for(int i=0;i<ps.length;i++){
            if(ps[i]==true&&i!=0){
                System.out.println("第"+i+"号还活着");
            }
        }
    }
}// 约瑟夫环
//1000个人，围成一个环，一个挨着一个报数，1 2