37 有n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号那位.

题目:有n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号那位.

    public class _037NumberOff {

    public static void main(String[] args) {
        numberOff();
    }

    private static void numberOff() {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入排成一圈的人数: ");
        int n = scanner.nextInt();
        fun(n);
        scanner.close();
    }

    private static void fun(int n) {

        boolean[] arr = new boolean[n];

        int countNum = arr.length;

        // 开始都有人,初始化为true
        for (int i = 0; i < arr.length; i++) {
            arr[i] = true;
        }

        // 数到3去除
        for (int i = 0, j = 0;; i++) {
            if (arr[i]) {
                j++;
                if (j == 3) {
                    arr[i] = false;
                    j = 0;
                    // 删除一人
                    countNum--;
                }
            }

            //
            if (i == arr.length - 1) {
                i = -1;
            }

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

        for (int i = 0; i < arr.length; i++) {

            if (arr[i]) {
                System.out.println("原排在第" + (i + 1) + "位的人留下了.");

            }
        }
    }
}