标签：pre stl int while tm empty 报数 队列训练 刷题

题目：

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

输入数据

　　本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

输出数据

　　共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

方法一：队列模拟

利用队列先进先出的特点，开两个队列，从头到尾，进行报数加上踢人

#include<bits/stdc++.h>
using namespace std;
int T,n;
queue <int > q[2];

int main()
{
    cin>>T;
    while(T--)
    {
        while(!q[0].empty() ) q[0].pop();
        while(!q[1].empty() ) q[1].pop();
        
        cin>>n;
        for(int i=1;i<=n;i++) q[0].push(i);
        int cnt=n,nw=1,pre=0;
        for(int i=1;cnt>3;i++)
        {
            if(i%2==1)//报到2出列
            {
                int tm=0;
                while(!q[pre].empty() )
                {
                    ++tm;
                    if(tm==2) tm=0,cnt--;
                    else q[nw].push(q[pre].front() );
                    q[pre].pop();
                }
            }
            else//报到3出列 
            {
                int tm=0;
                while(!q[pre].empty() )
                {
                    ++tm;
                    if(tm==3) tm=0,cnt--;
                    else q[nw].push(q[pre].front() );
                    q[pre].pop();
                }
            }
            
            pre=nw,nw=1-pre;
        }
        
        while(!q[0].empty() ) //最后肯定是一个空一个不空，总之都输出就对了 
        {
            cout<<q[0].front()<<" ";
            q[0].pop();
        }
        while(!q[1].empty() ) 
        {
            cout<<q[1].front()<<" ";
            q[1].pop();
        }
        cout<<endl;
    }
    return 0;
}

方法二：列表list

标签：pre,stl,int,while,tm,empty,报数,队列训练,刷题
来源： https://www.cnblogs.com/xwww666666/p/15894860.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。