PTA 乙级1084 外观数列 (20 分)

最新推荐文章于 2022-08-15 08:09:51 发布

原创最新推荐文章于 2022-08-15 08:09:51 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文深入探讨了外观数列的生成算法，这是一种独特的整数序列，每一项都是对前一项的描述。通过详细解释代码实现，展示了如何计算给定起始数字d的外观数列的第N项。

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<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
    int a[100000]={0};  //用两个数组来存前一项和当前项； 
    int c[100000]={0};
    a[0]=n;
    int i,j,k=1;
    int b=0;
    for(i=0;i<m-1;i++) //只需描述m-1次就可以，因为第一次描述已经完成； 
    {
    	b=0;  //b来控制下一项的循环，k用来记录前一项的个数； 
    	j=0;
    	k=1;
    	while(a[j]!=0)//用来描述前一项，并记录到数组c中； 
    	{
    		
    		if(a[j]==a[j+1])
    		{
    			k++;
			}
			else
			{
			  c[b]=a[j];
			  c[b+1]=k;
			  k=1;
			  b=b+2;	  
	     	}
		j++;
		}
		for(j=0;c[j]!=0;j++) //把当前项变成前一项； 
		{
			a[j]=c[j];
		}
	}
	for(i=0;c[i]!=0;i++)
	{
		printf("%d",c[i]);
	}
	return 0;
}