PTA 1084 外观数列 (20 分)
PTA 1084 外观数列 (20 分)
freesan44
发布于 2021-12-06 19:25:17
发布于 2021-12-06 19:25:17
代码可运行
运行总次数：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
结尾无空行解题思路
startInt, round = map(str, input().split())
# startInt, round = map(str, "1 8".split())
res = startInt
# res = str(1231)
for _ in range(int(round)-1):
# resList = list(res)
resList = res
tempStr = None
tempCount = 0
res = ""
for val in resList:
# for index,val in enumerate(resList):
if val == tempStr:
tempCount += 1
else:#如果不相等，就把上一个输出并新赋值
if tempStr != None:
res += tempStr + str(tempCount)
tempStr = val
tempCount = 1
#处理最后一个符号
res += tempStr + str(tempCount)
print(res)本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/9/5 上午，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
