题目描述：
有一个数列a[N] (N=60)，从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，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)
a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出现了1次“2”，然后又连续出现了1次“1”)
a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)
请输出这个数列的第n项结果（a[n]，0≤n≤59）。
输入描述：
数列的第n项(0≤n≤59)：
4输出描述：
数列的内容：
111221补充说明：
示例1
输入：
4
输出：111221
————————————————版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/huaweiod123/article/details/131621487
一、问题分析
首先读题，仔细看描述中的内容，发现需求是
1.有一个数组，其中每一项的内容是对前一项的描述
2.第一项a[0]为1,第二项是a[1] = 11，代表1个1，第三项a[2] = 21代表2个1
3.输入一个数字，表示第n项
4.求输出第n项的内容
二、解题思路
1.我们可以使用暴力的方式，计算出从0到n每一项的内容
2.如何计算呢，我们需要从后往前遍历，定义两个变量一个是int count = 0;
一个是int num = 0;
3.使用count记录某一个num出现的次数，然后我们求出num的位数，
int temp = a[i - 1];
int a[i] = 0;
while(temp > 0){
num = temp % 10;
while(temp % 10 == num){
temp / = 10;
count++;
}
int snum = 10;
while(snum <= num) snum *= 10;
4.我们需要添加到结果的数字就是int add = snum * count + num;
if(a[i] > 0){
snum = 10;
while(a[i] >= snum) snum *= 10;
a[i] += snum * add;
}else {
a[i] = add;
}
}
5.然后我们将结果输出就可以了
三、具体步骤
使用的语言是C
#include <stdio.h>int main() {int n;scanf("%d", &n);int a[n];a[0] = 1;for(int i = 1; i < n; i++) {int temp = a[i - 1];a[i] = 0;while(temp > 0) {int count = 0;int num = 0;num = temp % 10;printf("num is %d\n", num);while(temp % 10 == num) {count++;temp /= 10;}int snum = 10;while(snum <= num) snum *= 10;int add = snum * count + num;printf("add is %d\n", add);snum = 1;while(snum <= a[i]) snum *= 10;a[i] += add * snum;printf("a[%d] is %d\n", i, a[i]);}}printf("%d\n", a[n]);return 0;
}但是实际使用的时候如果n过大的时候因为int类型最大值是2147483647，超过最大值会报错，所以要使用字符串来计算。
#include <stdio.h>
#include <string.h>int main() {int n;scanf("%d", &n);char a[n][1000000];strcpy(a[0], "1");printf("a[0] = %s\n", a[0]);for(int i = 1; i < n; i++) {int len = strlen(a[i - 1]);printf("length of a[%d - 1] is %d\n",i,len);int index = 0;for(int j = 0; j < len; j++) {char num = a[i - 1][j];int count = 0;while(a[i - 1][j] == num){count++;j++;}j--;a[i][index++] = count + '0';a[i][index++] = num;}a[i][index] = '\0';}printf("%s\n", a[n - 1]);return 0;
}如果记录每个字符串依旧内存过大
只记录两个数字
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main() {int n;scanf("%d", &n);char* a = malloc(sizeof(char) * 100000000);char* b = malloc(sizeof(char) * 100000000);strcpy(a, "1");//printf("a[0] = %s\n", a);for(int i = 1; i < n; i++) {int len = strlen(a);//printf("length of %d is %d\n",i,len);int index = 0;for(int j = 0; j < len; j++) {char num = a[j];int count = 0;while(a[j] == num && j < len){count++;j++;}j--;b[index++] = count + '0';b[index++] = num;}b[index] = '\0';strcpy(a, b);free(b);b = malloc(sizeof(char) * 100000000);}printf("%s\n", a);free(a);free(b);return 0;
}
