题目39 数列描述A[n+1]描述A[n]（ok）

有一个数列A[n]
从A[0]开始每一项都是一个数字
数列中A[n+1]都是A[n]的描述
其中A[0]=1
规则如下
A[0]:1
A[1]:11 含义其中A[0]=1是1个1 即11
表示A[0]从左到右连续出现了1次1
A[2]:21 含义其中A[1]=11是2个1 即21
表示A[1]从左到右连续出现了2次1
A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211
表示A[2]从左到右连续出现了一次2又连续出现了一次1
A[4]:111221  含义A[3]=1211 从左到右是由一个1和一个2两个1 即111221
表示A[3]从左到右连续出现了一次1又连续出现了一次2又连续出现了2次1

 输出第n项的结果
 0<= n <=59
 输入描述：
 数列第n项   0<= n <=59
 4
 输出描述
 数列内容
 111221

#include <stdio.h>
#include <string.h>
#define N 60
#define L 100000000
char a[L];
char s[L];
void fun(char *a) {
	
	int len = strlen(a);
	int count = 1;
	int num = 0;
	memset(s, 0, sizeof(s));
	//printf("a,len:%s,%d\n", a, len);

	for (int i = 0; i < len; i++) {
		if ((i + 1) >= len) {
			s[num++] = count + '0';
			//printf("s1:%c\n", s[num - 1]);
			s[num++] = a[i];
			//printf("s1:%c\n", s[num - 1]);
			count = 1;
			break;		
		}
		if (a[i] == a[i + 1]) {
			count++;
		} else {
			s[num++] = count + '0';
			//printf("s2:%c\n", s[num - 1]);
			s[num++] = a[i];
			//printf("s2:%c\n", s[num - 1]);
			count = 1;
		}			
	}
	s[num] = '\0';
}

int main() {
	int n, i;
	while (scanf("%d", &n) != EOF) {
		strcpy(a, "1");
		if (n > 59) {
			return 0;
		}
		for (i = 0; i < n; i++) {
			if (!n) {
				printf("%s\n", a);
				return 0;
			}
			if (!i) {
				fun(a);
			} else {
				fun(a);
			}			
			strcpy(a, s);
		}
		printf("%s\n", a);
	}
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

typedef struct {
    char str[64];
} StrList;

int GetNextData(int j, char *curStr, char *nextStr)
{
    int i, count = 1;
    int len = strlen(curStr);
    int flag = -1;
    char tmp[64] = {0};

    if (len == 1) {
        strcpy(nextStr, "11");
        return 0;
    }

    memset(tmp, 0, sizeof(tmp));
    for (i = 0; i < len - 1; i++) {
        if (curStr[i] == curStr[i + 1]) {
            count++;
            if (i + 1 == len -1) {
                memset(tmp, 0, sizeof(tmp));
                sprintf(tmp, "%d%c", count, curStr[i]);
                strcat(nextStr, tmp);
            }
        } else {
            memset(tmp, 0, sizeof(tmp));
            sprintf(tmp, "%d%c", count, curStr[i]);
            strcat(nextStr, tmp);
            count = 1;
            flag = 0;
        }
    }
    if (flag == -1) {
        memset(tmp, 0, sizeof(tmp));
        sprintf(nextStr, "%d%c", count, curStr[i]);
    }
    if (curStr[len -1] != curStr[len - 2]) {
        memset(tmp, 0, sizeof(tmp));
        sprintf(tmp, "1%c", curStr[len - 1]);
        strcat(nextStr, tmp);
    }
    printf("A[%d]=%s\n", j + 1, nextStr);
}

int main()
{
    StrList list[1000] = {0};
    int n, i;
    int next;

    scanf("%d", &n);
    strcpy(list[0].str, "1");
    for (i = 0; i < n; i++) {
        GetNextData(i, list[i].str, list[i + 1].str);
    }

    return 0;
}