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才输出他们的编号
心得:做这种题要细心,因为循环用的多一不小心就会出错;然后题目给的限定条件一定不能忘记;此题的关键就是你如何解决报数的问题。一开始自己太笨很久没有思路,然后听了同学的思路立马会了。恩,不难。
 
 
posted @ 2016-07-16 14:09  踮起脚望天  阅读(219)  评论(0编辑  收藏  举报