[计蒜客][队列]报数 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 队列，循环队列

题目描述

思路

1.显然我们要弹出m时的队列元素，直到只剩下一个元素位置
2.但是因为队列的性质，队伍中的元素显然无法直接被弹出
3.因为我们要构成成为一个简单的队列，计数没有到M的时候就从队头弹出放到队尾
4.而到M的时候就直接弹出，重新开始计数
5.输出队尾对头元素即可

AC代码

#include<iostream>
#include<queue>

using namespace std;

queue<int> q;

int main()
{
	int n,m;
  cin>>n>>m;
  for(int i=1;i<=n;i++)q.push(i);
  
  int s=0;
  while(q.size()>1)
  {
    s++;
    int t = q.front();
    if(s==m)q.pop(),s=0;
    else q.pop(),q.push(t);
  }
  
  cout<<q.front();
  return 0;
}