PAT 1084 外观数列 (20 分)C语言版

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

#include
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

你可能感兴趣的:(PAT 1084 外观数列 (20 分)C语言版)