HDU 1276 士兵隊列訓練問題 （鏈表應用示例）—— C++

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

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

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

Sample Input

2
20
40

Sample Output

1 7 19
1 19 37

代碼：

#include<list>
#include<iostream>
#include<string>
using namespace std;
int main() {	
	int n,t; cin >> t;
	while (t--){
		cin >> n;
		list<int>sb; int k = 2;
		list<int>::iterator it;
		for (int i = 1; i <= n; i++)                //記錄士兵初始位置
			sb.push_back(i);
		while (sb.size() > 3) {
			int num = 1;                             //每次報數，都從排頭開始
			for (it = sb.begin(); it != sb.end(); ) {//list 刪除元素有固定形式
				if (num%k == 0)                      //刪除條件
					it = sb.erase(it);               
				else 
					it++;                          
				num++;
			}
			k == 2 ? k = 3 : k = 2;                  // 2 3 之間轉換
		}
		for (it = sb.begin(); it != sb.end(); it++) {//注意輸出格式要求
			if (it != sb.begin())
				cout << " ";
			cout << *it;
		}
		cout << endl;
	}
}