2016HUAS_ACM暑假集训1A - 士兵队列训练问题

这道题我觉得是个简单的模拟题，整理一下思路，弄清楚题意就好了。

新手上路，采用两个数组进行交互赋值，用的方法也比较笨，思路差不多都在代码的注释里了。

下面是题目大意：

首先将士兵从1开始编号（士兵总数不超过5000），然后开始1 2 1 2...报数，报到2的士兵出列，剩下的向小序号方向靠拢，然后按照1 2 3 1 2 3... 报数，报到3的出列。以此类推（1 2 1 2...报数后再1 2 3 1 2 3...报数），直到剩下的士兵人数不超过3人，并且输出他们原来的编号。

格式要求如下：

第一行表示的是一个测试组数N，下面N行是每个案例士兵人数。

 

Sample Input

2

20

40

 

Sample Output

1 7 19

1 19 37 

 #include<iostream>
 #include<string.h>
 using namespace std;

 ],b[],c;//我一般比较喜欢定义为全局变量

 int main()
 {
     cin >> N;
     while(N--)
     {
         memset(a,,sizeof(a));//初始化一下两个要用到的数组
         memset(b,,sizeof(b));
         cin >> n;
         ;i<=n;i++)
             a[i]=i;//为n个新兵进行编号
         )//人数大于3的时候执行循环内的语句
         {
             ,j=;i<=n;i++)
             {
                 !=)//1 2 1 2...报数导致a数组下标为偶数的全报的2，应当剔除
                 {
                     b[j]=a[i];//把a数组内下标为奇数的数放到b数组内
                     j++;
                 }
             }
             c=j-;//j在执行完最后一个赋值后，又执行了一次j++，所以留下的士兵应该为j-1
             )//如果满足条件，直接输出，结束此次循环
             {
                 ;i<c;i++)
                     cout<<b[i]<<' ';
                 cout<<b[c]<<endl;
                 break;
             }
             ,i=;j<=c;j++)//1 2 3 1 2 3...报数
             {
                 !=)
                 {
                     a[i]=b[j];//把b数组内下标为3的倍数的数放到a数组内
                     i++;
                 }
             }
             n=i-;//同上面的c=j-1;
         }
         )
         {
             ;i<n;i++)
                 cout<<a[i]<<' ';
             cout<<a[n]<<endl;
         }
     }
     ;
 }