n个人围圈报数，顺序排号，1到3报数，报3的人退出，最后留下的是原来几号？

//围圈报数
//n个人，顺序排号，1到3报数，报3的人退出，最后留下的是原来几号

package cn.amjt;

import java.util.ArrayList;
import java.util.Scanner;

public class demo09 {
    public static void main(String[] args) {

        System.out.println("请输入报数圈的人数：");
        int n = new Scanner(System.in).nextInt();

    ArrayList<Integer>list=new ArrayList<>();
    for (int i = 1; i <=n; i++) {
        list.add(i);
    }

    //报数

    int num=1;
    for (int i = 0; i < n; i++) {

        if(num==3){
            list.remove(i);
            i--;
            n--;
            num=0;
        }
        num++;

        if(i==n-1){
            i=-1;
        }

        if(n==1){
            break;
        }
    }

    System.out.println("最后留下的是原来"+list.get(0)+"号的那位。");
}
}