1084 外观数列 (20 分)
解题思路:
设置两个数组,分别存放相邻两个序列,其中s1存放前一个,s2存放后一个,首先可确定的是两个数组的第一个元素,即s1[0] = s2[0] = d。
从s1得到s2:如果s1[i] == s1[i-1]的话,那计数cnt+1;如果不等于的话,那么s2[p]就等于cnt,即s1[i-1]的计数,然后s2[p+1]=s1[i],即s1的下一个元素,并将其计数置为1;直到循环结束。循环设置为i<len,即小于s1的实际长度。
#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]);
}
}