用Java队列解决简单的约瑟夫问题

题目描述

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从1开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

输入格式

输入两个整数 n,m。

输出格式

输出一行 n 个整数，按顺序输出每个出圈人的编号。

输入输出样例

输入

10 3 

输出 

3 6 9 2 7 1 8 5 10 4

代码如下：

package josephus;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class JosephusPloblem{
	public static void main(String[] args){

		//获取输入
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();

		//建立并初始化一个大小为n的队列
		Queue<Integer> persons = new LinkedList();
		for(int i = 1; i < n; i++)
			persons.offer(i);

		int count = 0;

		
		while(person.isEmpty() != true){
			count+&#