1084 外观数列（C语言）

题目描述：

外观数列是指具有以下特点的整数序列：

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

解题思路：

1、第一项一定是d，且每一项的第一个数都是d；可从第二项到第n项推算n-1项；

2、利用数组aw[]存放当前数列；利用bw[]存放当前数列的下一个数列；

3、从第2项开始推算，每项从第2个数开始计算，若数第j+1个数与第j个数相同，则计数加一；若数第j+1个数与第j个数不同，则将当前计数存入新数列数组，且数组下标增加，同时将当前数列中待计数数字存入新数列数组，且数组下标增加；当前数列计数结束后将最后计数存入新数列数组；

4、更新数组数列；

 代码：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int d,n,i,j,s,l,p;
    int aw[100000],bw[100000];
    scanf("%d %d",&d,&n);
    aw[0]=d;
    bw[0]=d;
    l=1;
    for(i=1;i<n;i++){//从第2项开始推算（数组下标从0开始）
        s=1;
        p=1;
         for(j=1;j<l;j++){//l为第i项数组长度，从第i项的第2个数开始计算（数组下标从0开始）
            if(aw[j]==aw[j-1]) s++;//s计数
            else {
               bw[p]=s;//重复次数存入数组
               p++;
               bw[p]=aw[j];//新的待计数数字存入数组
               p++;
               s=1;
            }
         }
         bw[p]=s;//将第i项最后一次计数赋给第i+1项的最后
         l=p+1;//第i+1项的长度为数组下标值加1
         for(j=0;j<l;j++){
            aw[j]=bw[j];//将第i+1项数列存入数组aw[]
         }
    }
        for(i=0;i<l;i++){
            printf("%d",aw[i]);
        }
    return 0;
}

参考：霸王兔-PAT 1084外观数列的代码实现及错误分析（C语言）

---