约瑟夫问题

约瑟夫问题

这道题大致的本质上是将前两个元素移到最后，弹掉第m个元素

注意：只要栈不为空就循环

代码如下

#include<bits/stdc++.h>
using namespace std;
typedef unsigned  long long ll;
const int N=1e8;


int main()
{
    queue<ll>que;
    ll n,m,ans=0;
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        que.push(i);   //进栈（所有）
    }
    while(que.size()!=0)
    {
        for(int i=1; i<=m-1; i++) 
        {
            ll p;
            p=que.front();  
            que.pop();    //弹掉前两个元素 
            que.push(p);  //将弹掉的两个元素按顺序放到后面
        }
        cout<<que.front()<<" ";   //输出被弹出的元素
        que.pop();
    }
    return 0;
}