B: Twilight的卡牌游戏(1311)

题目链接：http://acm.xidian.edu.cn/problem.php?id=1311

　　先在vector直接储存值的初始位置，用vector来操作数的删除（注意每次删完后面的数都会自己定上来）；关于剪枝，本题接近二分操作，复杂度很小，但注意，可以手动直接操作第一次，直接减去偶数位置的数，后面数据就小很多了；

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

int main()
{
    int T;
    vector<int> A;
    while(scanf("%d",&T) != EOF)
    {
        while(T--)
        {
        A.clear();
        int n;
        scanf("%d",&n);
        if(n <= 3)                                    //初始小于三个数做特判 
        {
            for(int i = 1;i <= n;i++)
                {
                    if(i == 1)
                        printf("%d",i);
                    else
                        printf(" %d",i);
                }
            printf("
");
            continue;
        } 
        A.push_back(0);
        int k = 0;
        for(int i = 1;i <= n;i = 2 * k + 1)            //初始放入vector就直接只放奇数 
        {
            A.push_back(i);
            k++;
        }
        int t = 2;
        while(1)
        {
            if(A.size() <= 4)
                break;
            if(t % 2 == 0)
            {
                for(int i = 3;i < A.size();i = i + 3)
                    {
                        A.erase(A.begin() + i);
                        i--;
                    }
            }
            if(t % 2 != 0)
            {
                for(int i = 2;i < A.size();i = i + 2)
                    {
                        A.erase(A.begin() + i);
                        i--;
                    }
            }
            t++;
        }
        for(int i = 1;i < A.size();i++)
        {
            if(i == 1)                        //依旧是处理空格 
            printf("%d",A[i]);
            else
            printf(" %d",A[i]);            
        }
        printf("
");
        }
    }
    return 0;
}