【题目描述】
有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。
【输入】
n和m。
【输出】
出列的顺序。
【输入样例】
4 17
【输出样例】
1 3 4 2
【提示】
n≤100。
【解题思路】
-
初始化队列:首先,将所有人的编号放入一个队列中。这里,队列用来模拟人们围成的圈。
-
模拟报数过程:从第一个人开始报数,数到第
m
个人。为了实现这一过程,可以重复将队列的头部元素(即队首)移动到队尾,直到达到第m-1
个人。然后,将第m
个人(即当前的队首元素)从队列中移除,并记录该人的编号,因为他是按报数出列的。 -
重复直到队列为空:继续重复上述报数过程,直到队列中的所有人都出列。每次有人出列时,都需要记录下来他的编号。
-
输出出列顺序:按照出列的顺序打印记录下来的编号。
【代码实现】
#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;
}