Problem Description

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

Input

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

Output

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

Sample Input

2

20

40

Sample Output

1 7 19

1 19 37

代碼如下：

#include <iostream> #include <cstdio> #include <queue>using namespace std;int n; queue<int> q[2];void work() {bool before = 0;bool now;for(int i = 0; i < n ; i++){q[before].push(i+1);}bool judge = 0;while(1){now = !before;if(q[before].size() <= 3){judge = before;break;}int cnt = 0;while(!q[before].empty()){cnt = cnt%2+1;if(cnt == 2){q[before].pop();}elseq[now].push(q[before].front()),q[before].pop();}before = now;now = !before;if(q[before].size() <= 3){judge = before;break;}int b = q[before].size();cnt = 0;while(!q[before].empty()){cnt = cnt%3+1;if(cnt == 3){q[before].pop();}elseq[now].push(q[before].front()),q[before].pop();}before = now;}bool ff = false;while(!q[judge].empty()){if(ff)printf(" ");printf("%d",q[judge].front());q[judge].pop();ff = true;}printf("\n");return ; }int main() {int T;scanf("%d",&T);while(T--){scanf("%d",&n);while(!q[0].empty())q[0].pop();while(!q[1].empty())q[1].pop();work();}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/pprp/p/7819388.html

總結(jié)

以上是生活随笔為你收集整理的解题报告：hdu 1276 士兵队列训练问题 - 简单题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。