需求: n个小朋友围成一圈玩游戏,从1-n顺序排号,从1开始报数,每当报到3的小朋友退出游戏, 后一位小友又从1开始报数,以此类推.问:最后留下的小朋友位置是多少?

/*
    需求:
    n个小朋友围成一圈玩游戏,从1-n顺序排号,从1开始报数,每当报到3的小朋友退出游戏,
    后一位小友又从1开始报数,以此类推.
    问:最后留下的小朋友位置是多少?
    思路:每当数到三的小朋友编号归零,当剩下最后一位时,退出游戏(退出循环)

 */
public class Test {
    public static void main(String[] args) {
        //定义一个数组,保存小朋友的人数及编号
        String[] arr = {"赵", "钱", "孙", "李", "周", "吴", "郑", "王", "冯", "陈", "楚", "卫",
                "蒋", "沈", "韩", "杨", "朱", "秦", "尤", "许", "何", "吕", "施", "张"};
        int count = 0;//记录循环次数
        int jiShu = 0;//记录退出的人数
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == "0") {//0表示该位置的小朋友已退出游戏

                //报数到最后一位时,从头开始
                if (i == arr.length - 1) {
                    i = -1;
                }
                continue;//满足(arr[i] == 0)条件时跳过下面的语句,开始下一次循环
            }
            count++;//循环一次计数器加1
            if (count == 3) {//计数器到3时
                count = 0;//计数器归零
                arr[i] = "0";//该位置的小朋友退出游戏,用0表示
                jiShu++;//退出游戏的人数加1
            }
            //剩下最后一个人
            if (jiShu == arr.length - 1) {
                break;//满足(jiShu == arr.length-1)条件退出循环
            }
            //报数到最后一人,又从第一个开始报数
            if (i == arr.length - 1) {
                i = -1;
            }
        }
        //循环遍历找到不为0的数,也即是剩下的小朋友
        for (String j : arr) {
            if (j != "0") {
                //输出这个数
                System.out.print("剩下的小朋友编号是: " + j);
            }
        }
    }
}