28-报数（队列）

问题描述：

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

输入格式

第一行输入两个整数 $n$，$m$

输出格式

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

样例输入

10 5

样例输出

3

代码解析：

#include <iostream>
#include <queue>
using namespace std;
int main()
{
  int n,m;//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;
}