约瑟夫问题No.2

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

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

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

8 3 4
0 0 0
Sample Output

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

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    deque <int> q;
    int n,m,p;
    while(cin>>n>>p>>m, m!=0 || n!=0 || p!=0)
    {
        for(int i=1; i<=n; i++)
        {
            q.push_back(i);
        }
        while(q.size()!=0)
        {
            if(q.size() == n)
            {
                for(int i=1; i<p; i++)//将第p个孩子移到首部，当做起点
                {
                    int t=q.front();
                    q.pop_front();
                    q.push_back(t);
                }
            }
            for(int i=1; i<m; i++)//将第p个孩子作为起始点进行模拟约瑟夫环
            {
                int t=q.front();
                q.pop_front();
                q.push_back(t);
            }
            if(q.size() == n)
            {
                cout<<q.front();
                q.pop_front();
                continue;
            }
            cout<<","<<q.front();
            q.pop_front();
        }
        cout<<endl;
    }
    return 0;
}