士兵队列训练问题
题目
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
思路
一开始理解错题目了,感觉题目“从头开始进行报数”这句话有歧义,可能是从第一个人再开始报数,也可能是对于报的数字而言,从一从头开始,此时是顺着一直报下去的,然后到最后一个人报完以后,第一个人接上。。。
后来知道 一开始对整个队伍而言 一至二的范围报数 就像 1 2 1 2 1 2 ...直到结束 其中2的出列 再1 2 3 1 2 3 ... 其中3的出列
代码
#include<iostream>
#include<queue>
using namespace std;
queue<int> q;
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
q.push(i);//初始化
while(1)
{
if(q.size()<=3) break;
q.pop();
q.push(1);//先把1放到队列末端
for(int i=2;q.front()!=1;i++)//i代表报数 1212这样报数的话,偶数都出列
{
if(i%2!=0)//偶数的都出列 也就不再放到队尾
{
int tmp = q.front();
q.push(tmp);
}
q.pop();
}
if(q.size()<=3) break;
q.pop();
q.push(1);
for(int i=2;q.front()!=1;i++)
{
if(i%3!=0)
{
int tmp=q.front();
q.push(tmp);
}
q.pop();
}
}
while(!q.empty())
{
int t = q.front();
q.pop();
printf("%d%s",t,q.size()==0?"\n":" ");
}
}
}

浙公网安备 33010602011771号