n个人围圈报数

//有n个人围成一圈，顺序排号 //从第一个人开始报数（从1到3报数），凡报到3的人退出圈子， //问最后留下的是原来第几号的那位。

#include <iostream>
#include <queue>
using namespace std;
int main() {
	int n;
	cin >> n;
	queue<int> Qpeo;
	for (int i = 1; i <= n; i++) {
		Qpeo.push(i);//将n个人编号
	}
	//开始报数
	int num = 1;
	while (!Qpeo.empty()) {
		int cur = Qpeo.front();
		Qpeo.pop();
		if (num == 3) {
			num = 1;
			if (Qpeo.empty()) {
				cout <<"the last one is:" << cur << endl;
				//break;
			}
		}
		else {
			num++;
			Qpeo.push(cur);
		}
	}
}