士兵队列训练问题

士兵队列训练问题

南昌理工学院ACM集训室


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

题意是开始的时候逢2出列。比如20个数就是:
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20;(开始报数)
1,3,5,7,9,11,13,15,17,19;***(2的倍数全出去了,继续做while循环,直到size<=3为止)***
>从队列头开始就可以用k=q.front()这个函数,之后用push(k)(把他拿出来。然后简单了如果是1,2报数那就q.pop(),q.pop();两下就好了。
1,3,7,9,13,15,19;同理,1,2,3报数那就k=q.front(),然后q.push(k);后q.pop()掉第一个然后再k=q.front();再k=q.front();再q.pop(); q.pop()两下;
1,7,13,19;
1,7,19;***(到这里就可以退出循环了)***

#include
#include

using namespace std;

int main()
{
	int t,n;
	cin>>t;//输入循环次数
	while(t--) {
		queueq;//定义队列
		cin>>n;//输入总人数
		if(n==1) {
			cout<<'1'<3) {
			x=q.size();//人数 
			if(p%2!=0) {//偶数 
				for(i=0; i

你可能感兴趣的:(队列)