第七次多校联合hdu6130 Kolakoski

题目

据说这是签到题。完全没看这个题（估计看了也不一定会。。）

名字居然就是这个序列的名字，甚至还有百度百科？因吹斯听。（高中生好强大。。。。）

百度百科

就是根据这个位置的值去给序列尾加元素，这个位置的值控制加几个，序列尾元素控制下一个是什么。

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
const int maxn=1e7+2;
void p1(int n)
{
    for(int i=1;i<=n;i++)
    {
        a.push_back(1);
    }
}
void p2(int n)
{
    for(int i=1;i<=n;i++)
    {
        a.push_back(2);
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    a.push_back(1);a.push_back(2);a.push_back(2);
    for(int i=2;i<maxn;i++)
    {
        if(i%2==0)
        {
            p1(a[i]);
        }
        else {
            p2(a[i]);
        }
    }
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",a[n-1]);
    }
}