解约瑟夫问题。约瑟夫问题是一个出现在计算机科学与数学之间的经典问题，可以描述：N个人围成一圈，从第一个开始报数，每报数到M的人出列，然后从下一个人开始新的报数，直到最后剩下一个人。（java实现）

解约瑟夫问题。约瑟夫问题是一个出现在计算机科学与数学之间的经典问题，可以描述：N个人围成一圈，从第一个开始报数，每报数到M的人出列，然后从下一个人开始新的报数，直到最后剩下一个人，编写程序，打印出列的顺序以及最后剩下的人的序号。
列如N=6，M=5,出列的顺序，5,4,6,2,3.剩下1。

import java.util.Scanner;

public class 解约瑟夫问题2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入N的值：");
		int n = sc.nextInt();
		System.out.print("请输入M的值：");
		int m = sc.nextInt();
		// 建立数组储存ID，id从1开始
		int[] id = new int[n];
		for (int i = 0; i < id.length; i++) {
			id[i] = i + 1;
		}
		int idLeft = id.length;// 剩余人的数量，初始值和总数一样
		int count = 0;// 计数器
		while (idLeft > 0) { // 圈里如果还有人就一直循环
			for (int i = 0; i < id.length; i++) {
				if (id[i] != -1) {// 已经用-1标记的位置不再计数
					count++;
					if (count == m) {// 数到m时执行以下操作
						count = 0;// 计数器清零
						idLeft--;// 剩余人的数量递减1
						System.out.print(id[i] + " ");
						if (idLeft == 0) {// 到最后一个人时输出id
							System.out.println();
							System.out.println("最后一个剩下的是：" + id[i]);
						}
						id[i] = -1; // 查到m位置用-1标记} } } } } }
					}
				}

			}
		}

	}

}