外觀數列是指具有以下特點的整數序列：

d, d1, d111, d113, d11231, d112213111, ...

它從不等於 1 的數字 d 開始，序列的第 n+1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個 d，所以就是 d1；第 2 項是 1 個 d（對應 d1）和 1 個 1（對應 11），所以第 3 項就是 d111。又比如第 4 項是 d113，其描述就是 1 個 d，2 個 1，1 個 3，所以下一項就是 d11231。當然這個定義對 d = 1 也成立。本題要求你推算任意給定數字 d 的外觀數列的第 N 項。

輸入格式：

輸入第一行給出[0,9]範圍內的一個整數 d、以及一個正整數 N（<=40），用空格分隔。

輸出格式：

在一行中給出數字 d 的外觀數列的第 N 項。

1 8

1123123111


第n項是對第n-1項的描述，以樣例為例，第一項是1，第二項需要看第一項只有一個1，所以第二項是11，第一個1代表第一項含有1，第二個1代表含有1個1，第三項看第二項兩個連續的1，所以第三項是12，第四項是
1121，第五項是122111，六112213，七12221131，八1123123111，很顯然只看連續的。從第八項看第七項有1個1,3個2，2個1,1個3,1個1。
代碼：

#include <iostream>
#include <cstdio>
#include 
 
<cstring>
#include <algorithm>
using namespace std;
int n,m,ans[2][100000],num;
int zh(int *p,int *q,int d)
{
    int c = 0;
    for(int i = 0;i < d;i ++)
    {
        if(!i || p[i] != p[i - 1])
        {
            q[c ++] = p[i];
            q[c ++] = 1;
        }
        else
 
 q[c - 1] ++;
    }
    return c;
}
int main()
{
    scanf("%d%d",&n,&m);
    ans[0][0] = n;
    num = 1;
    for(int i = 1;i < m;i ++)
    {
        num = zh(ans[(i + 1) % 2],ans[i % 2],num);
    }
    for(int i = 0;i < num;i ++)
        printf("%d",ans[(m + 1) % 2][i]);
}

1084. 外觀數列 (20)