隊列，java隊列

隊列，java隊列

Description

某部隊進行新兵隊列訓練，將新兵從一開始按順序依次編號，並排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以後從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。   

Input

本題有多個測試數據組，第一行為組數N，接著為N行新兵人數，新兵人數不超過5000。   

Output

共有N行，分別對應輸入的新兵人數，每行輸出剩下的新兵最初的編號，編號之間有一個空格。   

Sample Input

2 20 40  

Sample Output

1 7 19 1 19 37       解題思路（其實是看別人博客，才自己打出來的）：分兩種情況，n>3和n<=3。如果是第一種，直接輸出就好了，第二種，就用循環中兩個if加標記flag模擬。

  代碼如下：    

#include <iostream>
#include <string>
using namespace std;
int main()
{
int T;
int a[5005];
cin>>T;
while(T--)
{
int n,i;
cin>>n;
for(i=0;i<n;i++)
a[i]=i+1;
int sum=n;
if(n<=3)
{
if(n==1)
cout<<1<<endl;
if(n==2)
cout<<1<<" "<<2<<endl;
if(n==3)
cout<<1<<" "<<2<<" "<<3<<endl;
continue;                                //直接 結束這組案例
}
while(1)
{
int flag=0;
for(i=0;i<n;i++)
{
if(a[i])       //判斷a[i]為不為零
flag++;       //計數
if(flag==2)     //等於2就將報數為2的數變0
{
flag=0;
a[i]=0;
sum--;         //表示剩下的人數，及不為零的數
}
}
if(sum<=3)
break;
flag=0;
for(i=0;i<n;i++)
{
if(a[i])         
flag++;     
if(flag==3)
{
flag=0;
a[i]=0;
sum--;
}
}
if(sum<=3)    
break;
flag=0;
}
cout<<1;
sum--;
for(i=1; ;i++)
{
if(a[i])
{
cout<<" "<<a[i];
sum--;
}
if(!sum)
break;
}
cout<<endl;
}
return 0;
}