Java 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

代码如下:

import java.util.Scanner;

public class Test15 {
    public static void main(String[] args) {
        //定义数组判断是否在圈内true->在、false->不在
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入人数:");
        int n = sc.nextInt();
        boolean[] isIn = new boolean[n];
        for (int i = 0; i < isIn.length; i++) {
            isIn[i] = true;
        }
        //定义圈内人数、报数和索引
        int inCount = n;
        int countNum = 0;
        int index = 0;
        //去掉报数为3的人
        while (inCount > 1) {
            if (isIn[index]) {
                countNum++;//开始报数
                if (countNum == 3) {
                    countNum = 0;//从下一位开始将报数归于0，从1开始重新报数
                    isIn[index] = false;//将此时索引值对应的数改为false
                    inCount--;//圈内一个人改为false后，下次此人便不再进行报数，所以inCount-1
                }
            }
            index++;//索引值+1进行下一次if判断
            if (index == n) {
                index = 0;
            }
        }
        for (int i = 0; i < isIn.length; i++) {
            if (isIn[i]) {
                System.out.println("最后留下的是原来第" + (i + 1) + "号的那位");
            }
        }
    }
}

运行效果图：