使用数组模拟循环链表实现

#include <bits/stdc++.h>
using namespace std;
const int N = 60;
int ne[N];
int n;
int T;
int main()
{
    cin>>T;
    while (T--)
    {
        cin>>n;
        for (int i=1;i<n;i++) ne[i]=i+1;  //初始化循环链表
        ne[n]=1;

        int p=n;  //p指针指向当前报数的前一个位置
        for (int i=0;i<n;i++)  //共报n次数
        {
            p=ne[ne[p]]; //此时是第3个位置出局，因此p指向第二个位置
            cout<<ne[p]<<" ";
            ne[p]=ne[ne[p]];  //此时第2个位置应指向原先第4个位置
        }
        cout<<endl;
    }
    return 0;
}

使用队列queue实现

#include <bits/stdc++.h>
using namespace std;
const int N = 60;
int T;
int n;
void fun(int n)
{
    queue<int>q;
    for (int i=1;i<=n;i++) q.push(i);  //所有编号都入队
    int cnt=0;  //记录报数情况
    while (q.size())
    {
        int t=q.front();
        q.pop();  //不管当前人是否应该出队，都先弹出再说
        cnt++; 
        if (cnt==3)   //此时报数的人出队输出
        {
            cout<<t<<" ";
            cnt=0;   //同时再从下一个开始从0开始报数
        }
        else //否则刚才弹出的人应该重新归队
        {
            q.push(t);
        }
    }
}
int main()
{
    cin>>T;
    while (T--)
    {
        cin>>n;
        fun(n);
        cout<<endl;
    }
    return 0;
}