HDU6130 Kolakoski

【题目链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6130

题目意思

给你个kilakoski数列，问你第n个数字是什么。

解题思路

首先kilakoski是由1,2组成的无序数列，而kilakoski a[i]为数表示的是第i为相同数字的长度。比如（1,2,2），a[3]==2，所以后面（1，2,2,1,1）数字不对交叉。题目给的时间够打表所以打表过就好了

代码部分

#include<bits/stdc++.h>
using namespace std;
int a[10000007];
void work()  ///打表
{
    int i,j;   /// j表示第几个数相同个数
    a[1]=1;
    a[2]=2;
    a[3]=2;
    a[4]=1;
    a[5]=1;
    for( i=6,j=4;i<10000007;j++)
    {
        if(a[j]==2)   ///每次加都与上个不同数字，a[j]表示个数
        {
            if(a[i-1]==1)  
            {
                a[i++]=2;
                a[i++]=2;
            }
            else if(a[i-1]==2)
            {
                a[i++]=1;
                a[i++]=1;
            }
        }
       else if(a[j]==1)
        {
            if(a[i-1]==1)
            {
                a[i++]=2;
            }
            else if(a[i-1]==2)
            {
                a[i++]=1;
            }
        }
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    work();
    while(T--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}