围圈报数(北理工机试题)(DAY 83)

1：题目

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
时/空限制：1s / 64MB
总通过数：916
总尝试数：1403
 北京理工大学考研机试题
 

2：代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 55;

int n;
int ne[N];

int main()
{
    int T;
    cin >> T;
    while (T -- )
    {
        cin >> n;
        for (int i = 1; i < n; i ++ ) ne[i] = i + 1;
        ne[n] = 1;

        int p = n;
        for (int i = 0; i < n; i ++ )
        {
            p = ne[ne[p]];
            cout << ne[p] << ' ';
            ne[p] = ne[ne[p]];
        }
        cout << endl;
    }

    return 0;
}