Java_约瑟夫循环

100个人围城一个圈开始报数，报的数为3的倍数的人离开圈子，剩下的人继续报数。问最后留下的人在第一轮报数时报的是几？

 

public class Demo1_约瑟夫循环{
    
    public static void main(String[] args){
        /*
            1.定义一个整型数组，长度为100 ，表示100个人 ===> 整型数组默认值就是0 
            [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
            [0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0,0,-1,0]
            2.-1表示 之前报数的是3的倍数， 0表示之前报的数不是3的倍数
            3.定义一个变量 n,表示人报的数
                若数组中，对应的值为 0 ,则报数n应该加1,如果报的数n能对3整除，则将对应的值从0改成 -1
            4.定义一个变量m,表示离开圈子的人数
                报的数 能整除3 ，则m++
        */
        //定义长度为100的数组，表示100个人，且默认值都是0
        int[] ints = new int[100];
        //定义变量m,表示离开圈子的人数
        int m = 0;
        //定义变量 n ,表示报的数
        int n = 0;
        //剩下一个人的时候停止
        while((100 - m) != 1){

            for(int i=0;i<ints.length;i++){
                //判断这个人是否被剔除这个圈子
                if(ints[i] != -1){
                    //没有剔除则报的数加1
                    ++n;
                    //判断这个人报的数是否是3的倍数
                    if(n%3 == 0){
                        //将这个人剔除这个圈子
                        ints[i] = -1;
                        //离开圈子的人数加1
                        m++;
                    }
                    //判断剩余的人数，剩余人数为1时，就无需再报数
                    if((100 - m) == 1){
                        break;
                    }
                }
            }    
        }
        /*
        当剩下最后一个人的时候，其实也是数组的中所有的0就剩一个没有变为-1
        所以这个值为0的数对应的下标加1就是这个人第一次报的数
        */
        for(int i=0;i<ints.length;i++){
            if(ints[i] == 0){
                System.out.println(i+1);
            }
        }
    }
    
    
}

转载于:https://my.oschina.net/u/3389862/blog/873664