PAT 1084 外观数列 （20 分）C语言版

#include<stdio.h>
int main()
{
	int d, n;
	scanf("%d %d", &d, &n);
	int s1[10000], s2[10000];
	s1[0] = s2[0] = d;
	int cnt, p, len=1;//p为s2下标，len为s1 s2的实际长度，cnt是相同元素的计数。 
	while(--n)  
	{
		cnt = 1;
		p = 1;
		for(int i=1;i<len;i++)
		{
			if(s1[i] == s1[i-1])
			{
				cnt++;
			}
			else
			{
			    s2[p] = cnt;
				p++;
				s2[p] = s1[i];
				p++;
				cnt = 1;  //新的元素计数从1开始 
			}
		}
		s2[p] = cnt; //最后一个元素的计数 
		len = p+1; //len比下标大1 
		for(int i=0;i<len;i++)
		{
			s1[i] = s2[i];
		}
	}
	for(int i =0;i<len;i++)
	{
		printf("%d", s1[i]);
	}
}