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

import java.util.Scanner;

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

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入有几个人参与:");
        int n = sc.nextInt();

        boolean b[] = new boolean[n];
        // 给数组赋值，没开始游戏的时候都为true;
        for (int i = 0; i < b.length; i++) {
            b[i] = true;
        }

        int num = n;// 人数
        int index = 0;// 从第一个人开始报数
        int count = 0;// 记录报数
        // 循环结束还剩一个人，这个人就是留下来的那个人
        while (num > 1) {
            // 当元素为真的时候，也就是没有淘汰，这个人开始报数
            if (b[index]) {
                count++;
                // 当报数为3时，将这个人淘汰，总人数-1，数组元素变成false,同时报数从1开始
                if (count == 3) {
                    b[index] = false;
                    count = 0;
                    num--;
                }
            }
            // 通过下标的变化来报数
            index++;
            // 当报到最后一个人时，第一个人接着报数
            if (index == n) {
                index = 0;
            }
        }

        for (int i = 0; i < b.length; i++) {
            if (b[i]) {
                System.out.println("原来排在" + (i + 1) + "位的人留下来了");
            }
        }
    }
}