【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1222】围圈报数

题目描述

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

输入

n和m。

输出

出列的顺序。

样例输入

4 17

样例输出

1 3 4 2

上代码！！！

while100分(哈哈哈)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n;
	cin>>n>>m;
	queue<int> q;
	for(int i=1;i<=n;i++)q.push(i);
	while(!q.empty()){
		for(int i=1;i<m;i++){
			q.push(q.front());
			q.pop();
		}cout<<q.front()<<" ";
		q.pop();
	}return 0;
}

队列100分(就是while)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n;
	cin>>n>>m;
	queue<int> q;
	for(int i=1;i<=n;i++)q.push(i);
	while(!q.empty()){
		for(int i=1;i<m;i++){
			q.push(q.front());
			q.pop();
		}cout<<q.front()<<" ";
		q.pop();
	}return 0;
}