HDU杭电1276 士兵队列训练问题

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

22040

 

Sample Output

1 7 191 19 37

 

//这代码思路特别清晰，就不解释了

//士兵队列训练问题#include<cstdio>#include<algorithm>#include<queue>using namespace std;int main(){int t,i;int n,m;scanf("%d",&t);while(t--){int a[100010]={0};scanf("%d",&n);for(i=1;i<=n;++i){a[i]=i;}int m=n;if(n<=3){printf("1");for(i=2;i<=n;++i){printf(" %d",i);}puts("");continue;}while(1){int num=0;for(i=1;i<=n;++i){if(a[i])++num;if(a[i]&&num==2){num=0;m--;a[i]=0;}}if(m<=3) break;num=0;for(i=1;i<=n;++i){if(a[i])num++;if(a[i]&&num==3){num=0;m--;a[i]=0;}}if(m<=3) break;}printf("1");for(i=2;i<=n;++i){if(a[i])printf(" %d",a[i]);}printf("\n");} return 0;}