队列的问题

约瑟夫环问题

示例：

代码如下：

#include<cstdio>
#include<queue>

using namespace std;

int main()
{
	int n, k;

	scanf("%d%d", &n, &k);

	queue<int> q;

	for (int i = 1; i <= n; i++)
	{
		q.push(i);
	}

	while (!q.empty())
	{
		for (int i = 0; i < k - 1; i++) {
			int front = q.front();
			q.pop();
			q.push(front);
		}

		printf("%d", q.front());
		q.pop();
		if (!q.empty()) {
			printf(" ");
		}
	}

	return 0;
}

总结:

在写队列专题的时候，看到约瑟夫环问题我思考了很久怎么结合队列的特性解决。后面发现可以把没有报到第k个数从队列头弹出，放到队列末...如此循环。