PAT~乙级~1084 外观数列 ~python

忘是亡心i 2023-10-11 11:51 28阅读 0赞

题目描述：

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

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

\----------------------------------------------------------答题区----------------------------------------------------------

d,n = input().split()
    def x(s):
        cnt=1
        k=''
        for i in s:
            if(k==''):
                k+=i
            else:
                if(i==k[-1]):
                    cnt+=1
                else:
                    k+=str(cnt)
                    k+=i
                    cnt=1
        k+=str(cnt)
        return k
    for w in range(int(n)-1):
        d = x(d)
    print(d)

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji