Josephus problem solved in Java

最近在学算法相关知识，刚好遇到list、queue和stack的练习题，关于Josephus问题的java实现：

问题描述：

一群人，人数为n，围成一个圈，选定一个人为开头，编号为1，依次为1、2、3...n，选定一个数字为k，从编号为1的人开始报数，每当报数到k，该人便失败，自动离开这个圈子，从离席者的下一位在座成员开始，继续从1开始报数，重复此过程，直到只剩最后一人，得出此人编号，此人为胜利者。

Java code：

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

public class Josephus{
    public static void main(String[] args){
            int n,m,q,y;
            Scanner number = new Scanner(System.in); 
            Queue<Integer> num = new LinkedList<Integer>(); //此为编号序列

            System.out.print("Please enter the total number of peolpe: ");
            n = number.nextInt();       //总人数
            System.out.print("Please enter the number of k: ");
            m = number.nextInt();   //失败的k值
            q=0;
            
            for(int i=1;i<n+1;i++){    //将每个人的编号储存进序列
                num.add(i);
            }

           while(!num.isEmpty()){                    
                q++;   //计数器                
                if(q==m){   //当计数到k时，此人失败，编号从序列中去除
                    num.remove();
                    q=0;  //重置计数器

                }else{
                    y=num.remove();  //将未去除的编号从开头放至序列尾部，从而循环报数
                    num.add(y);
                }
                
            if(num.size()==1)  //当序列之中只剩一个编号，游戏结束
            break;        
            }

            System.out.print("The final number: ");
            System.out.println(num.element());  //输出优胜编号
    }
}