1996约瑟夫环

最新推荐文章于 2025-04-15 12:00:00 发布

原创最新推荐文章于 2025-04-15 12:00:00 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷

本文介绍了一种使用队列解决约瑟夫问题的方法，通过C++代码演示了如何在队列中进行元素的进出操作，实现了指定间隔的元素删除直至队列为空的过程。

约瑟夫环

用队列的方法解题


```cpp
#include<iostream>
#include<queue>
using namespace std;
int main()
{
	int n, out,now=1;
	cin >> n >> out;
	queue<int> q;
	for (int i = 1; i <= n; i++)
		q.push(i);
	while (!q.empty())
	{
		if (now == out)
		{
			now = 1;//重新计数
			cout << q.front() << " ";
			q.pop();
		}
		else
		{
			int current = q.front();
			q.pop();
			q.push(current);
			now++;
		}
	}

	return 0;
}```