用队列实现约瑟夫环问题

约瑟夫环问题是一个经典的问题，下面对使用队列实现约瑟夫环问题进行简单的梳理，希望对正在学习数据结构中的 "队列" 的你有帮助。

问题描述：

设有n个人站成一圈，其编号从1到n。从编号为1的人开始按顺时针方向循环报数，数到m的人出列，然后从下一个重新开始报数，数到m的人又出列，如此重复，直到n个人全部出列为止。输出这n个人的出列顺序。

例如：例如n=6，m=5，出列的顺序是：5，4，6，2，3，1。

解题思路：

1、输入n和m值；

2、将n个人组成队列；

3、队列非空时，所有元素依次处理：

        先出队，计数，如果计数是m，将它移入结果序列，否则再入队；

4、将结果序列中的元素输出。

代码如下：（java)

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

public class JosephLoop {
	public static void josephLoop(int n,int m){

		Queue<Integer> loop = new LinkedList<Integer>() ;//保存元素用于计算
		Queue<Integer> result = new LinkedList<Integer>() ;//保存最终出列的元素

		//n个元素入队loop，组成环
        for(int i=1;i<=n;i++) {
        	loop.offer(i); 
        }        

        //从1开始计数，loop中的元素出队，计数；再入队
        //计数为m的元素离开队列 ，入在result队列中，计数再从1开始
        //其它元素入到回到原队列 
        
        int  k = 0;         
        while (!loop.isEmpty()){
        	Integer num = loop.poll();        	
            k++;       
            
            if(k==m) {
            	result.offer(num);
            	k=0;
            }
            else {
            	loop.offer(num);
            }
        }

     //结果队列result,元素出队输出
        while(!result.isEmpty())
        	System.out.print(result.poll()+" ");
        System.out.println();
	}
	
	public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        josephLoop( n,m);
        
    }
}