循环报数（队列版）

有 $n$ 个小朋友做游戏，他们的编号分别是 $1,2,3...n$。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 $1$ 报数，依次按照顺时针方向报数(加一)，报 $m$ 的人会离开队伍，然后下一个小朋友会继续从 $1$ 开始报数，直到只剩一个小朋友为止。

输入格式

第一行输入俩个整数，$n$，$m$。（$1\le n,m\le 1000$）

输出格式

输出最后一个小朋友的编号，占一行。

样例输入

10 5

样例输出

3

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int main()
{
	queue<int> n,m;
	int a,b;
	cin>>a>>b;
	for(int i=1;i<=a;i++)
	{
		m.push(i);
	 } 
	int k,sum=1;
	 while(m.size()!=0||n.size()!=0)
	 {
	 	if(m.size()!=0)
	 	{
	 		while(m.size()!=0)
	 		{
	 			if(sum==b)
	 			{
	 				k=m.front();
	 				cout<<k<<" ";
	 				m.pop();
				 }
				 else
	 			{
				 n.push(m.front());
				 m.pop();
				 }
				 if(sum==b) 
				 {
				 	sum=1;
				 }
				 else
				 sum++;
			 }
		 }
		 while(n.size()!=0)
	 		{
	 			if(sum==b)
	 			{
	 				k=n.front();
	 				cout<<k<<" "; 
	 				n.pop();
				 }
				 else
	 			{
				 m.push(n.front());
				 n.pop();
				 }
				 if(sum==b) 
				 {
				 	sum=1;
				 }
				 else
				 sum++;
			 }
		 }
		 cout<<"\n"<<k;
	 return 0;
 }