本文主要是介绍杭电1276士兵队列的训练问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
杭电1276士兵队列的训练问题
本来这题想用直接的模拟法去解答，但一看数据为5000，也还是可以，可是模拟是用数组的话无法直接去掉被删除的元素，用链表可以完全模拟，但是链表操作比较麻烦，想尽量避免链表操作的使用。所以本题就想到了用两个链表来回操作来进行模拟。
首先定义两个数组s1，s2。s1先存储所有士兵的编号，然后由于依次报到2的士兵都会被出列，数组下标与编号对应，这样就可以把数组下标为奇数的元素转到s2，从下标为1连续存储。再依次报到3，士兵出列，再把在数组s2中下标模3不等于0的元素转移到s1中。下标为1依次存储。这样来回转换，利用变量K依次记录转换后还剩下的元素个数，这样来回转换，知道K<=3时停止，对数组s1，或者s2中的元素进行输出
ps：注意士兵数量n<=3的情况，直接对数组元素进行输出。
注意两个输出编号之间的空格。
AC代码：
首先定义两个数组s1，s2。s1先存储所有士兵的编号，然后由于依次报到2的士兵都会被出列，数组下标与编号对应，这样就可以把数组下标为奇数的元素转到s2，从下标为1连续存储。再依次报到3，士兵出列，再把在数组s2中下标模3不等于0的元素转移到s1中。下标为1依次存储。这样来回转换，利用变量K依次记录转换后还剩下的元素个数，这样来回转换，知道K<=3时停止，对数组s1，或者s2中的元素进行输出
ps：注意士兵数量n<=3的情况，直接对数组元素进行输出。
注意两个输出编号之间的空格。
AC代码：
#include<iostream>
using namespace std;
int main()
{int st[6000];int oz[6000];int n;cin>>n;while(n--){int t;int i,j,k;cin>>t; if(t<=3){for(int i=1;i<t;i++){cout<<i<<' ';}cout<<t<<endl;}else{int flag=0;for(i=1;i<=t;i++){st[i]=i;}while(t>3){j=1;for( i=1;i<=t;i+=2){oz[j++]=st[i];}//t=(t+1)>>1;t=j-1;if(t<=3){flag=1;break;}k=1;for(i=1;i<=t;i++){if(i%3!=0){st[k++]=oz[i];}}t=k-1;if(t<=3){flag=2;break;}}
if(flag==1)
{for(i=1;i<t;i++){cout<<oz[i]<<' ';}cout<<oz[t]<<endl;
}
if(flag==2)
{for(i=1;i<t;i++){cout<<st[i]<<' ';}cout<<st[t]<<endl;
}}}return 0;
}这篇关于杭电1276士兵队列的训练问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
