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

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

package com.ftl;

import java.util.Scanner;

public class Demo6 {

	public static void main(String[] args) {
		// 题目：有n个人围成一圈，顺序排号。
		// 从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入有几个人围成一圈：");
		int x = scanner.nextInt();
		Demo6 demo6 = new Demo6();
		int i = demo6.circle(x);
		System.out.println("最后留下的是原来第"+i+"号的那位");
		scanner.close();
	}

	// 题目：有n个人围成一圈，顺序排号。
	// 从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
	public int circle(int x) {
		boolean[] arr = new boolean[x];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = true;
		}
		// 用来计数到3时，该位退出圈子
		int count = 0;
		// 用来统计一共有多少人退出了圈子
		int sum = 0;
		for (int n = 0; n < arr.length; n++) {
			for (int i = 0; i < arr.length; i++) {
				if (arr[i]) {
					count++;
					if (count == 3) {
						// 有人退出圈子时，开始重新计数
						count = 0;
						arr[i] = false;
						sum++;
						// 当退出的人数为n-1时，停止运算，找出剩余的最后一人
						if (sum == arr.length - 1) {
							for (int j = 0; j < arr.length; j++) {
								if (arr[j]) {
									return j + 1;
								}
							}
						}
					}
				}
			}
		}
		return 0;
	}

}

控制台输出结果：

对题目进行延伸，对数到几退出不固定死，使其变得可控。

package com.ftl;

import java.util.Scanner;

public class Demo7 {

    public static void main(String[] args) {
        // 问题进阶：有x个人围成一圈，顺序排号。
        // 从第一个人开始报数，凡报到y的人退出圈子，问最后留下的是原来第几号的那位。
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入有几个人围成一圈：");
        int x = scanner.nextInt();
        System.out.println("请确定逢几退出：");
        int y = scanner.nextInt();
        Demo7 demo7 = new Demo7();
        int i = demo7.circle(x, y);
        System.out.println("最后留下的是原来第" + i + "号的那位");
        scanner.close();
    }

    // 问题进阶：有x个人围成一圈，顺序排号。
    // 从第一个人开始报数，凡报到y的人退出圈子，问最后留下的是原来第几号的那位。
    public int circle(int x, int y) {
        boolean[] arr = new boolean[x];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = true;
        }
        // 用来计数到m时，该位置的人退出圈子
        int count = 0;
        // 用来统计一共有多少人退出了圈子
        int sum = 0;
        for (int n = 0; n <=x*y; n++) {
            for (int i = 0; i < x; i++) {
                if (arr[i]) {
                    count++;
                    if (count == y) {
                        // 有人退出圈子时，开始重新计数
                        count = 0;
                        arr[i] = false;
                        sum++;
                        // 当退出的人数为n-1时，停止运算，找出剩余的最后一人
                        if (sum == arr.length - 1) {
                            for (int j = 0; j < arr.length; j++) {
                                if (arr[j]) {
                                    return j + 1;
                                }
                            }
                        }
                    }
                }
            }
        }
        return 0;
    }

}

控制台输出结果：