Problem Description

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

Input

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

Output

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

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 士兵队列训练问题 - 简单题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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