士兵佇列訓練問題

problem description

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

input

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

output

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

sample input220

40sample output

1 7 19

1 19 37

思路1：

通過迴圈，將能被2整除的數捨棄，然後按照已有的順序重新賦值，然後將能被3整除的數捨棄，然後按已有的順序重新賦值，並且在排除過數之後要看看現有的數夠不夠三個，如果大於3，繼續迴圈，否則跳出迴圈，進行輸出，但是要記住在剛開始的時候也要判斷是否大於3，如果大於3，再進入迴圈，否則直接輸出！

#include int a[5005],b[5005];
int main()
t=n;//因為這裡面的n會在計算中發生變化，所以要重新賦值，用另乙個變數代替它發生變換！ 
if(n>3)//當n>3的時候，因為需要出列，所以按照題意執行就可以了，記住，執行過之後 
for(j=1;j<=n;j++)//士兵的順序不發生改變，但是序號發生了變化！，所以在他們每齣列一次要重新 
else if(b[i])
}if(t<=3)
break;
for(i=1,k=0;i<=n;i++)
else if(b[i])
}if(t<=3)
break;
} for(i=1,j=0;i<=n;i++)//因為題上格式要求比較嚴格，所以我們要進行賦值到乙個陣列中，進行 
if(t==3) printf("%d %d %d\n",d[0],d[1],d[2]);
if(t==2) printf("%d %d\n",d[0],d[1]);
if(t==1) printf("%d\n",d[0]);
} return 0;
}

思路2：

用佇列模擬，在需要的時候把某個元素捨去，而且不打亂原來的順序，打亂了？那你把佇列迴圈一圈不就行了嗎？？因為有兩種不同的處理方法，所以用乙個變數標記一下第幾次模擬編序號，因為兩種編號是交替的…

#include#includeusing namespace std;
int main()
int p=1,x,k;
while(q.size()>3)//如果還有超過三個人,繼續進行編號和排除等操作
if(x&1)
}else//第偶數次，那就是從 1 到 3 編號
while(x%3!=0)//這裡和前面的道理一樣，防止有人未處理完
}++p;
} while(q.size()!=1)//輸出，這樣是為了控制格式
printf("%d\n",q.front()); 
} return 0;
}

士兵佇列訓練問題

士兵佇列訓練問題

士兵佇列訓練問題

士兵佇列訓練問題

相關推薦