信息学奥赛一本通题目解析：1334：【例2-3】围圈报数（队列）

【题目描述】

有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。

【输入】

n和m。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【提示】

n≤100。

【解题思路】

1. 初始化队列：首先，将所有人的编号放入一个队列中。这里，队列用来模拟人们围成的圈。

2. 模拟报数过程：从第一个人开始报数，数到第m个人。为了实现这一过程，可以重复将队列的头部元素（即队首）移动到队尾，直到达到第m-1个人。然后，将第m个人（即当前的队首元素）从队列中移除，并记录该人的编号，因为他是按报数出列的。

3. 重复直到队列为空：继续重复上述报数过程，直到队列中的所有人都出列。每次有人出列时，都需要记录下来他的编号。

4. 输出出列顺序：按照出列的顺序打印记录下来的编号。

【代码实现】

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    queue<int> q;
    // 初始化队列，将所有人的编号按顺序放入队列
    for (int i = 1; i <= n; ++i) {
        q.push(i);
    }

    // 模拟报数过程
    while (!q.empty()) {
        for (int i = 1; i < m; ++i) {
            // 将队首元素移动到队尾，直到达到第m个人
            q.push(q.front());
            q.pop();
        }
        // 第m个人出列
        cout << q.front() << " ";
        q.pop();
    }

    return 0;
}