信息学奥赛一本通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
#include
#include
using namespace std;queue 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重置为mtag = m;cout << a << " ";}else q.push(a);}return 0;
} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！