666
查看原帖
666
1060965
fanjiajun_U楼主2024/1/7 17:30
#include<iostream>
#include<stack>
#include<queue>
using namespace std;
deque<int> a;
int n,m;
int sum;
int b;
int main(){
	//输入 
	cin>>n>>m;
	//赋值 
	for(int i=1;i<=n;i++){
		a.push_back(i);
	}
	//while直到所有人均被淘汰 
	while(!a.empty()){
		//如果报到了那个号
		if(sum==m-1){
			//输出队首
			cout<<a.front()<<" ";
			//让队首被淘汰
			a.pop_front();
			//sum归0
			sum=0;
		//没报到
		}else{
			//把队首扔到队尾 
			b=a.front();
			a.pop_front();
			a.push_back(b);
			//报的数+1 
			sum++;
		}
	}
	return 0;
}
2024/1/7 17:30
加载中...