约瑟夫问题(使用队列方法)

题目描述：

n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，
由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，
当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。
请按出去的先后顺序输出小孩的编号。

输入：

每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。
最后一行是: 0 0 0

输出：

按出圈的顺序输出编号，编号之间以逗号间隔。

代码实现：

#include <queue>
#include <cstdio>
using namespace std;
/*
 * 首先 从p到p-1入队
 * 其次 从队首开始报数 出队
 * 最后 检查一下 报数是不是m,是 则不归队 ; 不是, 则 归队
 */
int main(){
    int n,p,m;
    while (true){
        scanf("%d%d%d",&n,&p,&m);
        if (n==0 && p==0 && m==0){
            break;
        } //输入 0 0 0 结束操作
        queue<int> children; //队列中的元素是孩子的编号
        //把第一轮要喊编号的孩子排好队
        for(int i=p,j=0;j<n;++j){
            //i 用来遍历孩子的编号
            //j 用来记录已经遍历 的孩子的数量
            children.push(i);
            ++i;  //p ,p+1 ,p+2, ..., 1, 2 ,...,p-1
            if(i>n){
                i=1;
            }
        }

        //喊号的过程
        int num = 1; //将要喊的编号
        while(true){
            int cur = children.front();//cur是队首孩子的编号
            children.pop(); //喊完了，队首出队
            if(num == m) {//检查一下刚才喊的号码是不是m
                num = 1; //下一个同学喊得号就是1
                //喊号的同学不需要归队了
                if(children.empty()){ //最后一个同学出来了
                    printf("%d\n",cur);
                    break;
                }else{
                    printf("%d,",cur);//还有同学在喊号
                }
            } else {
                //喊得号码不是m,归队
                num = num+1;
                children.push(cur);
            }
        }
    }
}

输入

8 3 4

输出

6,2,7,4,3,5,1,8