信息学奥赛一本通 滴 1334_[例2-3] 围圈报数

 大家好啊！

又来看代码啦？

那么这次的代码是关于信息学奥赛一本通的1334_围圈报数

还是看看题目叭~

题目描述：

有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为

1，2，…，n，打印出列的顺序

输入：

n和m

输出：

出列的顺序

输入样例：

4 17

输出样例：

1 3 4 2 

 代码实践：

#include<bits/stdc++.h>
#include<queue> //队列头文件
using namespace std;

int main(){
	queue<int> q; //建立一个队列
	int n,m;
        cin >> n >> m;
	for(int i=1;i<=n;i++){
		q.push(i); //i入队
	}
	int id=0;
	while(!q.empty()){
		++id;
		int t=q.front(); q.pop(); 
		if(id==m){
			//直接报号消0，继续报号 
			id=0;
			cout<<t<<" ";
			continue;
		}
		//如果当前报号不是m，这个人重新入队 
		q.push(t); 
	}
	return 0; 
}

 代码很简单哦 !

祝   题题AC ! ! ! 

嘿嘿好啦拜拜（爱心

(๑′ᴗ‵๑)Ｉ Lᵒᵛᵉᵧₒᵤ❤