A - 士兵队列训练问题

Description

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

 

Input

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

 

Output

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

 

Sample Input

2

20

40

 

Sample Output

1 7 19

1 19 37

 

 

 

 

 

 

 

 

AC代码：

 #include<iostream>
using namespace std ;
int main()
{
int  m,n,i,k,s;
cin>>m;
while(m--)
{int a[5000]={0};
    cin>>n;
    s=n;
    for(i=1;i<=n;i++)
    a[i]=i;
    if(n<=3)
        {
        cout<<"1";
        n--;
        for(i=2;n;i++)
        {
            if(a[i])
            {
              cout<<" "<<a[i];
        n--;
            }
        }
        cout<<endl;continue;
        }
        while(s!=0)
        {
            k=0;
            for(i=1;i<=n;i++)
            {
                if(a[i]) k++;
                if(k==2)
                {a[i]=0;
                 k=0;
                s--;
                }
            }
            if(s<=3) break ;
            k=0;
            for(i=1;i<=n;i++)
            {
                if(a[i]) k++;
                if(k==3)
                {a[i]=0;
                 k=0;
                s--;
                }
            }if(s<=3) break;
        }
        cout<<"1";
        s--;
        for(i=2;s;i++)
        {
            if(a[i])
            {cout<<" "<<a[i];
            s--;
            }
        }
cout<<endl;
        }
return 0;
}

 分析：本题我们可以用for循环和数组结合解决

思路：先给每个人编号，然后循环，报道二和三的人将他们的编号变成零，只有不为0才输出他们的编号

心得：做这种题要细心，因为循环用的多一不小心就会出错；然后题目给的限定条件一定不能忘记；此题的关键就是你如何解决报数的问题。一开始自己太笨很久没有思路，然后听了同学的思路立马会了。恩，不难。