Contents

1. 1. 输入格式：
2. 2. 输出格式：
3. 3. 输入样例：
4. 4. 输出样例：
5. 5. 分析：

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

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

分析：

本题目最主要的就是获取前一项的描述序列，这里用convert函数完成。其基本思想如下：

①pre和p是相邻下标，指向字符串s中的相邻字符，分别初始化为0和1。cnt记录当前字符出现个数。

②当p是有效下标时(p<=length-1)，对s[pre]和s[p]进行判断。如果相同，说明字符有重复，cnt加上1。如果不同，说明当前是字符变化的界限，s[pre]指向前一种字符，s[p]指向后一种字符。此时可以明确知道有cnt个s[pre]字符，将信息写入result保存。

③当p==length时候，循环结束。此时cnt和s[pre]中还存储着未输出的信息，将其写入result。

④返回字符串result即为所求。

对d使用N-1次convert函数就可以得到结果。