queue的简单应用——报数游戏

 假设有n个小朋友，报到m的小朋友退出游戏，每次出局后，下一个小朋友报1；

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
queue<int>q;
signed main()
{	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n, m;
	cin >> n >> m;
	for (int i = 1;i <= n;i++) {
		q.push(i);
	}
	int cnt = 1; 
	while (q.size() > 1) {
		if (cnt == m) {
			q.pop();//取出来但不放进去
			cnt = 1;//下次报1；
		}
		else {
			q.push(q.front()); 
			q.pop();
			cnt++;
		}
	} 
	cout << q.front() << endl;
}