约瑟夫问题 题解

@[队列]（代码详解)

#include ‘‘iostream’’
#include ‘‘queue’’
using namespace std;
int n,num,b,c,top;
queueqq;
void cd(){ //循环出数*每次出一个
top=1;
do
{
++top;
qq.push(qq.front());
qq.pop();
}while(top<num);//因为最后多做了一次循环，所以前面直接top=1
cout<<qq.front()<<" ";
qq.pop();//输出之后弹出
}
void rd(){//入队
for(int i=1;i<=n;i++)
qq.push(i);
}
int main()
{
cin>>n>>num;
rd();
while(!qq.empty()) cd();//只要没出尽，就循环出数
return 0;
}