47-报数

问题描述：

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

输入格式

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

输出格式

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

样例输入

10 5

样例输出

3

代码解析：

#include <iostream>
#include <queue> 
using namespace std;
int main() {
	//n个人，报m这个数 
	int n,m;
	cin>>n>>m;
	//一个队列 
	queue<int> ans; 
	//赋值
	for(int i=1;i<=n;i++)
	   ans.push(i);
	//操作，循环将m-1个元素出队列,直到只剩一个 
	for(int i=1;ans.size()!=1;i=(i+1)%m){
		if(i)ans.push(ans.front());
		ans.pop();
	} 
	cout<<ans.front()<<endl;
	return 0;
}