B1084 外观数列 (20 分)

最新推荐文章于 2022-10-29 10:26:34 发布

shiawaseli

最新推荐文章于 2022-10-29 10:26:34 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT B

本文链接：https://blog.csdn.net/shiawaseli/article/details/100147877

PAT 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种生成外观数列的算法实现，通过解析输入的起始数字和序列长度，逐步构建出序列的每一项，最终输出指定位置的序列元素。

外观数列是指具有以下特点的整数序列：

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>

int main()
{
 	int i, j, n, N, num;
 	char str[45][100000] = { 0 };
 	
 	scanf("%c%d", &str[0][0], &N);
 	for (i = 0; i < N; i++)
 	{
  		for (j = 0, num = 1, n = 0; str[i][j] != '\0'; j++)
  		{
   			if (str[i][j] != str[i][j + 1])
   			{
    				str[i + 1][n] = str[i][j];
    				str[i + 1][n + 1] = num + '0';
    				num = 1;
    				n += 2;
   			}
   			else
    				num++;
  		}
 	}
 	printf("%s\n", str[N - 1]);
 	
 	system("pause");
 	return 0;
}