3559. 围圈报数

N 个人围成一圈顺序编号，从 1 号开始按 1、2、3 顺序报数，报 3 者退出圈外，其余的人再从1、2、3 开始报数，报 3 的人再退出圈外，依次类推。

请按退出顺序输出每个退出人的原序号。

要求使用环行链表编程。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据一行，一个整数 N。

输出格式

每组数据输出一行，一个结果，包含每个退出人的原序号，用空格隔开。

数据范围

1≤T≤5,
1≤N≤50

输入样例：

1
4

输出样例：

3 2 4 1

代码：

#include <bits/stdc++.h>
using namespace std;
int n, m;
int main()
{
    cin >> m;

    while (m--)
    {
        cin >> n;
        int k = 3;
        vector<int> res;
        list<int> mylist;
        list<int>::iterator it;
        for (int i = 1; i <= n; i++)
        {
            mylist.push_back(i);
        }

        int num = 1;
        while (mylist.size())
        {
            for (it = mylist.begin(); it != mylist.end();)
            {
                if (num % k == 0)
                {
                    res.push_back(*it);
                    it = mylist.erase(it);
                }
                else
                    it++;
                num++;
            }
        }

        for (int i = 0; i < n; i++)
            cout << res[i] << " ";
        cout << endl;
    }

    return 0;
}