【c++刷题Day2】专题3栈与队列&单调栈与单调队列T3

这是C++刷题的Day2

🕋题目描述
🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀
小科上了初中，开学的第一周是新生军训，小科的教官在进行队列训练时方法非常特殊。一开始N名学生按照顺序从1到N开始编号并排成一个横队。训练时按照如下的规则：从队头开始1至2报数，所有报到2的人出列，剩下的向编号小的方向靠拢，然后再从头开始进行1至3的报数，所有报到3的人出列，剩下的向编号小的方向靠拢，然后循环的进行1到2报数…1到3报数,直至剩余的人数不超过3人为止。最后请你确定一下最终队伍中剩下的人的编号是多少。
输入格式

第一行一个整数T，表示测试数据的组数。接下来T行每行一个整数N表示学生人数，N≤5000
输出格式

对于每组数据，输出一行，队伍中最终剩余的同学的编号
输入输出样列
输入样例1：

2
20
40

输出样例1：

1 7 19
1 19 37
🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀
🔑思路

用队列模拟即可

💯CODE代码：

#include <bits/stdc++.h>
#define min3(x , y , z) min(x , min(y , z))
#define max3(x , y , z) max(x , max(y , z))

using namespace std ;

typedef long long LL ;
typedef double LF ;


int main ()
{


	int t , n ;
	cin >> t ;
	while (t -- ) {
		queue < int > q ;
		cin >> n ;
		for (int i = 1; i <= n; i++)
			q.push (i) ;
		while (q.size () > 3) {
			int len = q.size () ;
			for (int i = 1; i <= len / 2; i++)
				q.push (q.front ()) , q.pop () , q.pop () ;
			if (len % 2) {
				q.push (q.front ()) ;
				q.pop () ;
			}
			if (q.size () <= 3)
				break ;
			len = q.size () ;
			for (int i = 1; i <= len / 3; i++)
				q.push (q.front ()) , q.pop () , q.push (q.front ()) , q.pop () , q.pop () ;
			for (int i = 1; i <= len % 3; i++) 
				q.push (q.front ()) , q.pop () ;
		}
		while (q.size ())
			cout << q.front () << ' ' , q.pop () ;
		puts (" ") ;
	}



	return 0 ;
}