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 <list> using namespace std;int main() {int cnt;cin >> cnt;while (cnt--) {list<int>ml;list<int>::iterator it;int n;cin >> n;for (int i = 1; i <= n; i++)ml.push_back(i);int k = 2;while (ml.size()>3) {int num = 1;for (it = ml.begin(); it != ml.end();) {if (num++ % k == 0) {it = ml.erase(it);} elseit++;}k == 2 ? k = 3 : k = 2;//注意k==2，不要不小心寫(xiě)成k = 2}for (it = ml.begin(); it != ml.end(); it++) {if (it != ml.begin())cout << " ";cout << *it;}cout << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu1276 士兵队列训练问题-list容器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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