约瑟夫环问题和STL<queue>的简单使用

queue

#include<queue>//queue的头文件

//下面介绍一下基本操作
//定义一个queue
queue<int>q;  //queue<类型>名称;
q.push(i);    //i指一个元素
q.front();    //队列中第一个元素
q.back();     //队列中最后一个元素
q.pop();      //队首元素出队
q.empty();    //当队列元素为空时返回true

约瑟夫环问题

已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。请输出依次出圈人的编号

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<queue>
using namespace std;
int main()
{
   int n,m,nowNum=1;      //nowNow表示当前人的座位号
   queue<int> q;
   cin>>n>>m;                        
   for(int i=1;i<=n;i++)
     q.push(i);          //初始化，让所有人入队
      
   while (!q.empty())    //如果队列不为空及还有人未出圈                  
   {
     if (nowNum==m)     //数到m个人
     {
     cout<<q.front()<<" "; //输出那个人   
     q.pop();              //并将他踢出去     
     nowNum=1;             //重新再数    
     }
     else
     {
       nowNum++;
       q.push(q.front());  //数过的人加入队尾，这样就把圈的问题转化为一条线        
       q.pop();            //数过的人出队
     }
   }
   return 0;
}