约瑟夫环问题
示例:
代码如下:
#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个数从队列头弹出,放到队列末...如此循环。