约瑟夫环问题

约瑟夫环问题

题目描述：圆形餐桌上有n个人，每个人都有一个编号，顺时针方向依次从1到n，由于是圆形餐桌，那么第一个编号和最后一个编号n是相邻而坐的。从编号1顺时针开始1报数，每相邻而坐的就加1。某编号x的人报数为m则出局离开餐桌，出局后不能参与后面的报数。x的顺时针方向的相邻的人则重新从1开始继续报数

public static void yuesefu(int totalNum,int countNum){
    //初始化人数
    ArrayList<Integer> start = new ArrayList<Integer>();
    for(int i=1;i<=totalNum;i++){
        start.add(i);
    }
}
    //从第K个开始计数
    int k=0;
    //.size()返回列表的元素个数
    while(start.size()>0){
        k=k+countNum;

        //第m人的索引位置  
        //% 模运算 当运算符左边小于右边，结果就等于左边
        //当运算符左边大于右边，就和算术中的取余是一样的效果
        // / 除法运算符，并且运算结果遵从向下取整
        k=k%(start.size())-1;

        //判断是否到队尾
        if(k<0){
            system.out.println(start.get(start.size()-1));
            }else{
            system.out.println(start.get(k));
            start.remove(k);}
}

请输入总人数：
20
请输入报数的大小：
5
5
10
15
20
4
11
17
3
12
19
7
16
8
1
14
13
18
2
6
9