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

1334：【例2-3】围圈报数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 7388     通过数: 4793 【题目描述】 有ｎｎ个人依次围成一圈，从第１１个人开始报数，数到第ｍｍ个人出列，然后从出列的下一个人开始报数，数到第ｍｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎｎ个人的编号分别为1，2，…，n1，2，…，n，打印出列的顺序。 【输入】 nn和mm。 【输出】 出列的顺序。 【输入样例】 4 17 【输出样例】 1 3 4 2 【提示】 n≤100n≤100。 提交 统计信息 提交记录

---

教学备忘录：编辑

无

给学生提示：编辑

无

队列模拟报数，如果这个人报的数不是m就出队且再次入队，是m就输出该人编号

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

queue <int> q;

int main()
{
	int m, n;
	cin >> n >> m;
	for (int i = 1; i <= n; i ++) {
		q.push(i);
	}
	int tag = m;
	int a;
	while (!q.empty()) {
		a = q.front();
		q.pop();
		tag --;
		if (!tag) { // tag 为零输出队头元素， tag重置为m
			tag = m;
			cout << a << " ";
		}
		else q.push(a);
	}
	return 0;
}