n个人围圈报数问题，通过Java代码实现

注： 感觉注释写的挺清楚了，直接看代码吧。

import java.util.Scanner;

/**
 * n个人（编号1-n），围成一圈，从编号 1开始报数，从1报道m，报道m的出来， 下一个人继续从1开始报数，编程求最后一个人 留下来的编号。
 * 如n=3，m=4 第一次出队：1（原编号） 第二次出队：3 最后留下：2
 * 
 * @author hf
 *
 */

public class Blogs4 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入人数n和退圈数字m");
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		// 将每个人的编号通过数组储存起来，通过数组的下标与编号的关系调用
		int[] arr = new int[n + 1];
		for (int i = 1; i <= n; i++) {
			arr[i] = i;
		}
		int count = 0;// 退圈的人数
		int sub = 0;// 每个人编号对应的下标
		int num = 0;// 报的数
		// 只要退圈的人数没有达到(n-1)个，继续循环，即剩下一人，结束比赛
		while (count != n - 1) {
			// 排除已经退圈的人，如果数组值不等于0，则说明此人还没有退赛，可以报数
			if (arr[sub++] != 0) {
				num++;
			}
			// 退圈条件：当此人报的数等于m的时候，此人退圈
			if (num == m) {
				arr[sub] = 0;// 报出m的数组对应值为0，即推出
				count++;// 退圈的人数多了一个
				num = 0;// 报的数字清零，从新开始报数
			}
			// 当编号对应的下标等于人数n是，说明已经一轮了，那么下标清零，从头开始
			if (sub == n) {
				sub = 0;
			}
		}
		// 得到最后剩下的人的编号，由于编号、下标和对应的值均相等，则可以直接打印结果
		for (int i : arr) {
			if (i != 0) {
				System.out.println(i);
			}
		}
		scanner.close();
	}
}