第七次多校联合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]);    }}