java经典算法_029报到3的人退出圈子

package wzs.arithmetics;

import java.util.Scanner;

//题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
public class Test_wzs29
{
    public static void main(String[] args)
    {

        System.out.println("请输入人数:");
        Scanner input = new Scanner(System.in);
        int member = input.nextInt(); // 总人数

        int surplus = member; // 剩余人数
        int count = 0;// 报数器
        int index = 0;// 下表索引

        boolean[] array = new boolean[member];// 围成的圈
        for (int i = 0; i < array.length; i++)
        {
            array[i] = true;// true表示人还在圈内
        }

        // 当剩余人数大于1
        while (surplus > 1)
        {
            if (array[index] == true)
            {
                count++;
                // 数到3的人
                if (count == 3)
                {
                    array[index] = false;
                    surplus--;
                    count = 0;
                }
            }
            index++;
            // 当下标等于总人数
            if (index == member)
            {
                // 重新开始数
                index = 0;
            }
        }

        for (int i = 0; i < array.length; i++)
        {
            if (array[i] == true)
            {
                System.out.println("剩余的人是:" + i);
            }
        }
    }
}
           

输出结果:

请输入人数:
123
剩余的人是:54