丢手帕问题

public class Josephus {
    public static void main(String[] args) {
        int M = Integer.parseInt(args[0]);
        int N = Integer.parseInt(args[1]);

        // initialize the queue
        Queue<Integer> q = new Queue<Integer>();
        for (int i = 0; i < N; i++)
            q.enqueue(i);

        while (!q.isEmpty()) {
            for (int i = 0; i < M-1; i++)
                q.enqueue(q.dequeue());
            StdOut.print(q.dequeue() + " ");
        } 
        StdOut.println();

    }

c++代码

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int main(int argc, char const *argv[])
{
	int m,n;
	cin>>m>>n;
	queue<int> a;
	for(int i=1;i<=m;i++)
		a.push(i);
	while(!a.empty()){
		for(int i=0;i<n-1;i++){
			int c=a.front();
			a.pop();
			a.push(c);
		}
		int c=a.front();
		cout<<c<<endl;
		a.pop();
	}

	return 0;
}