1334：【例2-3】围圈报数

【题目描述】

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

【输入】

nn和mm。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【提示】

n≤100n≤100。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	queue<int> qu;             //队列 
	for(int i=1;i<=n;i++)
	qu.push(i);              //在队尾插入一个数i； 
	int cnt=0;
	while(qu.size()>0)          //判断队列的长度，可以理解为队列中元素的个数 
	{
		cnt++;                   //用来记数 
		int k=qu.front();          //提取队首元素 
		if(cnt!=m)            //判断是否达到第m个出列的元素 
		{ 
			qu.pop();          //删除队首元素 
			qu.push(k);          //把队首元素插入到队尾 
		}
		else
		{
			cout<<k<<" ";       //若为第m个出列的元素，输出该元素，因为每次进行判断的都是队首，所以输出的其实也就是队首元素 
			qu.pop();          //删除队首，一定要先输出，再删除，不然就出错了 
			cnt=0;             //每次出列之后，记得把用来记数的cnt清零，这样才能进行下一次记数。或者你把判断第m个出列元素的方式 
		}                     //改为m的倍数，这样可以不对cnt清零。 
	}
	return 0;
 } 

队列queue， push()是在队尾插入一个元素，pop()是删除队首，front()是返回队首元素，可以理解为提取队首的值，size()就是队列的长度，可以理解成队列中元素的个数，empty()是用来判断队列是否为空，若是，返回false，反之，返回true