PAT-外观数列

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

#include<stdio.h>
#include<string.h>
int main(){
	int j=1,i=0,o=0,num,n,len1=0,len2=1,a[100000]={0},b[100000]={0};
	scanf("%d%d",&a[0],&n);
	while(1){
		for(i=0,o=0;i<len2;i++){
			if(a[i]==a[i+1]){
				j+=1;
				continue;
			}
			b[o]=a[i];
			b[o+1]=j;
			o+=2;
			len1+=2;
			j=1;
			num=1;
		}	
		memset(a,0,sizeof(a));
		n-=1;
		if(n==1){
				break;
			}
		len2=0;
		for(i=0,o=0;i<len1;i++){
			if(b[i]==b[i+1]){
				j+=1;
				continue;
			}
			a[o]=b[i];
			a[o+1]=j;
			o+=2;
			len2+=2;
			j=1;
			num=2;
		}
		len1=0;
		memset(b,0,sizeof(b));
		n-=1;
		if(n==1){
				break;
			}	

	}
	i=0;
	if(num==1){
		while(b[i]!=0){
			printf("%d",b[i]);
			i++;
		}
	}
	if(num==2){
		while(a[i]!=0){
			printf("%d",a[i]);
			i++;
		}
	}
	return 0;	
}