约瑟夫问题

最新推荐文章于 2024-10-05 21:10:28 发布

崔大大。

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量224

点赞数 1

分类专栏： N诺刷题文章标签： c++

本文链接：https://blog.csdn.net/qq_45475599/article/details/136571808

版权

N诺刷题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该编程题描述了在一个n人环形队伍中，每次报数到m的人出列并重新从1开始计数，直至所有人都出列。程序使用C++实现，利用队列数据结构模拟报数过程。

摘要由CSDN通过智能技术生成

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

输入输出格式
输入描述:
输入两个整数 n,m。
1≤m,n≤100
输出描述:
输出一行 n 个整数，按顺序输出每个出圈人的编号。

输入输出样例
输入样例#:
10 3
输出样例#：
3 6 9 2 7 1 8 5 10 4

#include <iostream>
#include <queue>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	queue<int> numQ;
	for (int i = 1; i <= n; i++) {
		numQ.push(i);
	}
	int num = 1;
	while (!numQ.empty()) {
		int cur = numQ.front();
		numQ.pop();
		if (num == m) {
			num = 1;
			cout << cur << ' ';
		}
		else {
			num++;
			numQ.push(cur);
		}
	}
}