HDU 6130 Kolakoski(构造序列)

题意：构造出上面说的Kolakoski序列。

介绍：

Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列。他的前几项为

1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…

它的定义很简单，若把数列中相同的数定为一组，令a(1)=1，a(2)=2，则a(n)等于第n组数的长度。

可以根据这个定义来推算第三项以后的数：例如由于a(2)=2，因此第2组数的长度是2，因此a(3)=2,；

由于a(3)=2，所以第三组数的长度是2，因此a(4)=a(5)=1；由于a(4)=1，a(5)=1，所以第四组数和第五组数的长度都为1，因此a(6)=2，a(7)=1，

以此类推...（来自百度百科）
方法：

方法：   

       直接构造，刚开始觉得很复杂无从下手，后来手算了前几项，模拟手算的过程就行了。

#include 

using namespace std;
const int maxn=1e7+5;
int  b[maxn+7];

void init()
{
     b[1]=1;
     b[2]=2;
     b[3]=2;
    int biao=3;
    int t=3;
    int temp;
    for(int i=4;i