题目：有n个人围城一圈，每次从1数起到3就把那个人踢出圈子，最后只保留一个人

题目：

有n个人围城一圈，每次从1数起到3就把那个人踢出圈子，最后只保留一个人。
输入：输入人数字符串。
输出：把最后一个人所保留位置返回出来。

答案：

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("输入人数：");
        int n = scanner.nextInt();

        int[] arr = new int[n]; // 所有的人都在数组中，被踢到的不会被删除，但是会被设为0
        for (int i = 0; i < n; i++) { // 将对应的值赋值到对应的位置
            arr[i] = i + 1;
        }

        int temp = arr.length; // 记录还剩下几个人
        int count = 0; // 记录算到哪一个人了
        int j = 0; // 记录判断到数组中哪个位置了

        while (temp > 1) { // 只要那个不为0的一个值
            if (arr[j] != 0) { // 数值为0，说明这个人已经被踢出去了
                count++;
            }
            if (count == 3) { // 数值为3，那么这个人需要被踢出去
                arr[j] = 0; // 让数到3的人为0，代表他被踢出去了
                count = 0; // 循环往复，继续踢人
                temp--;  // 踢出去一个，人数－1，直到最后只剩下一个人
            }
            j++; // 一个一个遍历数组中的元素，虽然中途会遇到为0的数值（0代表被踢出去了）
            if (j == arr.length) { // 到达数组末尾，再次返回数组开头继续踢
                j = 0;
            }
        }
        // 到这个位置，数组中只有一个值不为0
        for (int i : arr) {
            if (i != 0) { // 此时所有数到3的人都清零了，只有剩下的那一个不为0
                System.out.print("余下的为：" + i + "号\n");
            }
        }
    }
}

结果：

输入人数：11
余下的为：7号