hdu 1276 士兵队列训练问题

标题hdu 1276 士兵队列训练问题

问题描述
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

3 -------------------------- //三组测试数据
9 -------------------------------- //士兵为9时
1 7 -------------------------- //剩下的人
50 -------------------------- //士兵为50时
1 19 37 --------------------- //剩下的人
1000 -------------------------- //士兵为1000时
1 487 973 -------------------------- //剩下的人
————————————————

解题思路：

可以通过一个队列进行解题，先从1–2开始，那么只要为2或者2的倍数就都要删除，同理为1–3时，只要为3和3的倍数就可以了，那么就可以先拿出队列长度通过for循环来进行删队列元素。
下面是代码：

#include<iostream>
#include<queue>
using namespace std;
int main() {
	int T;
	cin >> T;//输入T组数据
	while (T--) {
		int n;
		cin >> n;
		queue<int> q;//将人数推入队列中
		for (int i = 1; i <= n; i++) {
			q.push(i);
		}
		while (q.size() > 3) {
			int len = q.size();
			//当长度为2或者2的倍数时除去
			for (int i = 1; i <= len; i++) {
				int temp = q.front();
				q.pop();
				if (i % 2 != 0)
					q.push(temp);
			}
			if (q.size() <= 3)
				break;
			len = q.size();
			//当长度为3或者3的倍数时除去
			for (int i = 1; i <= len; i++) {
				int temp = q.front();
				q.pop();
				if (i % 3 != 0)
					q.push(temp);
			}
			if (q.size() <= 3)
				break;
		}
		while (q.size() > 1) {
			cout << q.front() << " ";
			q.pop();
		}
		cout << q.front() << endl;
	}
	return 0;
}