HDU 1279 士兵队列训练问题

士兵队列训练问题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4602    Accepted Submission(s): 2145

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

22040

 

Sample Output

1 7 191 19 37

 

Author

Cai Minglun

 

Source

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

 

 

思路：

 

      这个题主要是让通过循环，将能被2整除的数舍弃，然后按照已有的顺序重新赋值，然后将能被3整除的数舍弃，然后按已有的顺序重新赋值，并且在排除过数之后要看看现有的数够不够三个，如果大于3，继续循环，否则跳出循环，进行输出，但是要记住在刚开始的时候也要判断是否大于3，如果大于3，再进入循环，否则直接输出！

 

 

具体代码如下：

 

 

//这道题在考试的时候吭我了好长时间，就是因为没有将n>3和<=3来分开考虑；如果小于等于三的话就//不用再进行报数出列了，就直接输出就行了！这一点你用试数的方法就能够解决，这一点体现了试数的//重要性！ #include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;int a[5005],b[5005];int main(){int T,n,m,i,j,k,t,d[5];scanf("%d",&T);    while(T--)    {scanf("%d",&n);//n=T;for(i=1;i<=n;i++)//这里面的数组a用来存放士兵在队列中的编号（新组成的会有新的编号） {a[i]=i; b[i]=1;//数组b用来如果在队列中，则用1来表示，如果出列，则用0来表示 }t=n;//因为这里面的n会在计算中发生变化，所以要重新赋值，用另一个变量代替它发生变换！ if(n>3)//当n>3的时候，因为需要出列，所以按照题意执行就可以了，记住，执行过之后     for(j=1;j<=n;j++)//士兵的顺序不发生改变，但是序号发生了变化！，所以在他们每出列一次要重新     {for(i=1,k=0;i<=n;i++)//给士兵进行赋值操作！但是最后需要输出原来的编号！ {if(a[i]%2==0&&b[i])//这并不难，因为标记数组的下标你又没有发生改变，所以到时候 {b[i]=0;//将数组b中对应是1的元素的下标输出来就行了！ t--;}else if(b[i]){k++;a[i]=k;}       }if(t<=3)  break;for(i=1,k=0;i<=n;i++){if(a[i]%3==0&&b[i]){b[i]=0;t--;}else if(b[i]){k++;a[i]=k;}}if(t<=3)    break;}   for(i=1,j=0;i<=n;i++)//因为题上格式要求比较严格，所以我们要进行赋值到一个数组中，进行    {if(b[i])//比较规格的输出！                d[j++]=i;   }   if(t==3)      printf("%d %d %d\n",d[0],d[1],d[2]);   else if(t==2)   printf("%d %d\n",d[0],d[1]);   else if(t==1)     printf("%d\n",d[0]);}return 0;}