士兵队列训练问题

士兵队列训练问题

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 49   Accepted Submission(s) : 21

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

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

Input

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

Output

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

Sample Input

2
20
40

Sample Output

1 7 19
1 19 37

Author

Cai Minglun

Source

杭电ACM集训队训练赛（VI）

 

这题用两个队列进行交换删除

这题如果输入m的值不大于3 可以不用处理；

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    int n,m;
    while(scanf("%d",&n)!=EOF)
    {
        queue<int> a,b;
        while(n--)
        {
            cin>>m;
            int i;
            for(i=1;i<=m;i++)
            {
                a.push(i);
            }
            int k=2;//进行控制处理 选择 12 或 123；
            while(a.size()>3||b.size()>3)//数 数出列
            {
                if(k++%2==0)
                {
                    while(!a.empty())//数一 到 二
                    {
                        int sum;
                        sum=a.front();
                        a.pop();
                        b.push(sum)
                        if(a.empty())//数到一
                        {
                            break;
                        }
                        a.pop();
                    }
                
                }
                else//数 一 到 三
                {
                    while(!b.empty())
                    {
                        int summ;
                        summ=b.front();
                        b.pop();
                        a.push(summ);
                        if(b.empty()) break;//数到一
                        summ=b.front();
                        b.pop();
                        a.push(summ);//数到二
                        if(b.empty()) break;
                        b.pop();//数到三
                    }
                
                }

            }
            int x=1;
            while(!a.empty())
            {
                if(x++==1)
                printf("%d",a.front());
                else 
                {
                    printf(" %d",a.front());
                    
                }
                a.pop();
            
            }
            while(!b.empty())
            {
                if(x++==1)
                printf("%d",b.front());
                else 
                {
                    printf(" %d",b.front());
                    
                
                }
            b.pop();
            }
            printf("
");
        
        
        
        
        
        }

    
    
    
    }


    return 0;
}