侧边栏
首页代码

士兵队列训练问题

题目

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

思路

一开始理解错题目了,感觉题目“从头开始进行报数”这句话有歧义,可能是从第一个人再开始报数,也可能是对于报的数字而言,从一从头开始,此时是顺着一直报下去的,然后到最后一个人报完以后,第一个人接上。。。
后来知道 一开始对整个队伍而言 一至二的范围报数 就像 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":" ");

        }
    }
}
posted @ 2021-04-21 21:38  AlexStraightUp  阅读(605)  评论(0)    收藏  举报
页脚HTML代码