算法（Algorithms）第4版 练习 1.3.37

package com.qiusongde.creative;

import com.qiusongde.Queue;

import edu.princeton.cs.algs4.StdOut;

public class Josephus {

    public static void main(String[] args) {

        int n = Integer.parseInt(args[0]);
        int m = Integer.parseInt(args[1]);
        Queue<Integer> queue = new Queue<Integer>();

        for(int i = 0; i < n; i++) {
            queue.enqueue(i);
        }

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

    }

}

测试1：

1 3 5 0 4 2 6

测试2：

2 6 5 1 3 0 4