hdu1276（list使用）

题目链接：士兵队列训练问题

list链表，每轮先erase报2的，再erase报3的

注意每一轮删除之前要判断s.size()是否大于3

#include <stdio.h>
#include <list>
using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	int n, i;
	list<int>s;
	list<int>::iterator it;
	int T;
	scanf("%d", &T);
	while (T--){
		s.clear();
		scanf("%d", &n);
		for (i = 1; i <= n; i++)s.push_back(i);
		while (s.size()>3){
			for (i = 1, it = s.begin(); it != s.end();){
				if (i % 2 == 0){
					it = s.erase(it);
					i = 1;
				}
				else{
					++it;
					++i;
				}
			}
			if (s.size() > 3){
				for (i = 1, it = s.begin(); it != s.end();){
					if (i % 3 == 0){
						it = s.erase(it);
						i = 1;
					}
					else{
						++it;
						++i;
					}
				}
			}
		}
		for (it = s.begin(); it != s.end();++it){
			if (it != s.begin())printf(" ");
			printf("%d", *it);
		}
		printf("\n");
	}
	return 0;
}