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

忘是亡心i 2023-10-11 11:51 96阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1058 选择题 ~python

目描述：批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000...

太过爱你忘了你带给我的痛/ 2024年04月19日 12:22/ 0 赞/ 189 阅读

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

题目描述：外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 `

忘是亡心i/ 2023年10月11日 11:51/ 0 赞/ 97 阅读

相关 PTA(Basic Level) 1084：外观数列（C语言实现）

PTA(Basic Level) 1084：外观数列（C语言实现） include <stdio.h> include <string.h> in

超、凢脫俗/ 2023年07月25日 09:51/ 0 赞/ 95 阅读

相关 PAT甲级 1084 Broken Keyboard

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

朱雀/ 2023年07月24日 14:53/ 0 赞/ 204 阅读

相关 1084. 外观数列 (20)

外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始，序列的

我会带着你远行/ 2022年05月26日 10:00/ 0 赞/ 242 阅读

相关 PAT乙级1004

1004 成绩排名 (20)（20 分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\\

迈不过友情╰/ 2022年05月17日 11:57/ 0 赞/ 435 阅读

相关 PAT乙级1013

1013 数素数（20 分）令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M

川长思鸟来/ 2022年05月15日 10:46/ 0 赞/ 398 阅读

相关 PAT乙级( Basic Level)1084外观数列

1084外观数列题目描述：外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, … 它从不等于 1

川长思鸟来/ 2022年02月16日 04:23/ 0 赞/ 268 阅读

相关 PAT~乙级~1020 月饼 ~python

题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少

一时失言乱红尘/ 2021年12月11日 10:25/ 0 赞/ 368 阅读

相关 PAT乙级1008

题目链接 [https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808][

蔚落/ 2021年10月19日 12:14/ 0 赞/ 535 阅读