#LQ1056. 外观数列

外观数列

题目描述:

给定外观数列的第一项 以及一个整数 nn,请计算出该外观数列第 nn 项的值

例如:xx= 2,nn = 3,外观数列为:

2

12

1112

3112

132112

外观数列第 3项为 1112。

输入描述:

输入两个整数 xxnn

输出描述:

输出一个整数,表示外观数列第 nn 项的值

2 3
1112

提示信息:

1x1001 \leq x \leq 100

1n301 \leq n \leq 30

可以使用to_string(x)得到数字x对应的字符串

外观数列是一个整数序列,给定该数列的第一项数据之后,从第二项开始,每一项都是对前一项数据的描述。 例如: 给定外观数列的第一项为 1; 接下来第二项是对第一项数据的描述,即“一个 1”,记作 11;

第三项是对第二项数据的描述,即“两个 1”,记作 21;

第四项是对第三项数据的描述,即“一个 2,一个 1”,记作 1211;

第五项是对第四项数据的描述,即“一个 1,一个 2,两个 1”,记作 111221;以此类推......