PAT (Basic Level) Practice 1084 外观数列 （20 分）

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

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

思路： 

d 7
b1 = d1
b2 = d111
b3 = d113
b4 = d11231
b5 = d112213111
b6 = d11222113113
 

代码实现：

注：数组要开大一点，否则越界出现运行时错误。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <math.h>
using namespace std;

void getNext(char a[]){
    int num = 0;
    char temp[100800];
    int flag = 0;
    int sum = 1;
    //printf("strlen(a) = %d\n",strlen(a));
    for(int i = 0;i < strlen(a);i++){

        if(i < strlen(a)-1){
            if(a[i] == a[i+1]){
                sum++;
                if(i == strlen(a)-2)
                    flag = 1;
            }
            else{
                temp[num++] = a[i];
                temp[num++] = sum + '0';
                sum = 1;
            }
        }
        if(i == strlen(a)-1&&flag == 0){
            temp[num++] = a[strlen(a)-1];
            temp[num++] = 1+'0';

        }else if(i == strlen(a)-1&&flag == 1){
            temp[num++] = a[strlen(a)-1];
            temp[num++] = sum+'0';

        }
        temp[num] = '\0';

    }
    strcpy(a,temp);
    //printf("a==%s\n",a);
}

int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    char b[100800];
    b[0] = m + '0';
    for(int i = 1;i < n;i++){
        getNext(b);
        //printf("b%d == %s\n",i,b);
    }
    printf("%s\n",b);
    return 0;
}