洛谷题单指南-线性表-P1996 约瑟夫问题

原题链接：https://www.luogu.com.cn/problem/P1996

题意解读：约瑟夫问题是队列的典型应用。

解题思路：

n个人围圈报数，可以直接基于数组实现循环队列操作，再定义额外数组记录每个人是否已经出圈即可。

更直观的做法，定义队列，初始放入1~n，

然后重复n次，每次从1~m报数，

如果报数到m，直接出队，

如果报数其他值，出队后加入到队列尾部，保持环状。

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 105;

int n, m;
queue<int> q;

int main()
{
    cin >> n >> m;

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

    while(n--)
    {
        for(int i = 1; i <= m; i++)
        {
            if(i != m)
            {
                q.push(q.front()); 
                q.pop();
            } 
            else
            {
                cout << q.front() << " ";
                q.pop();
            }
        }
    }

    return 0;
}