围圈报数-北理工

题目描述
N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。
输入描述:
输入第一行为整数m表示有m组测试数据，接下来m行每行一个整数N，N不超过50。
输出描述:
输出m行，每行表示题目所求，用空格隔开。

输入
1
4
输出
3 2 4 1

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string>
using namespace std;
int main()
{
    int m,n,i,j,k,s,p;
    int a[50];
    cin>>m;
    for(i=0;i<m;i++)//m个测试
    {
        cin>>n;
        p=0;
        for(j=1;j<=n;j++)//初次赋值
        {
            a[j]=j;
        }
        while(n)//循环报数，当剩余人数为0结束
        {
        	k=0;//一次报数中淘汰的人数
            for(s=1;s<=n;s++)//一轮报数
            {
                if((s+p)%3==0) 
                {
                    cout<<a[s]<<" ";
                    k++;
                }
                else//幸存者序号改变，前面淘汰k人，序号前进k,值不变
                {
                    a[s-k]=a[s];
                }
            }
            p=(n+p)%3;//围圈报数，记录下轮从几开始报数
            n=n-k;//剩余人数
        }
        cout<<endl;
    }
    return 0;
}