洛谷 p1996 约瑟夫问题

我在洛谷题解里找了半天，没有见过一个大佬用队列

我今天就来发一篇队列的详细解析

详细的解析都写到代码里了

​
#include<iostream>
#include<queue>//队列STL模板头文件
using namespace std;
queue<int> q;//定义队列
int n,cnt=1,m;//cnt用来计数
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		q.push(i);//入队操作
	}
	while(q.size()!=1){
		if(cnt%m==0){
			cout<<q.front()<<" "; //输出队首元素
			q.pop();//出队
		}else{
			q.push(q.front());//如果没轮到，就将队首放到队尾
			q.pop();//将队首出队
		}
		cnt++;
	}
	cout<<q.front();//输出最后一个人
	return 0;
}

​