「PAT乙级真题解析」Basic Level 1084 外观数列 (问题分析+完整步骤+伪代码描述+提交通过代码)

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT (Basic Level) Practice 1084 外观数列

问题分析

• 题设定义外观数列就是第n项是对第n-1项各个数字连续出现次数的统计, 跟"1078 字符串压缩与解压"类似。
• 比如:
  • “2"的下一项是描述"2"出现了1次, 所以是"21”
  • “21"的下一项是"2"出现了1次, 1出现了1次, 所以是"2111”
  • “2111"的下一项是"2"出现了1次, 1出现了3次, 所以是"2113”

完整描述步骤

1. 获取输入: 起始数字, 目标项的序号
2. 如果要求输出的是第1项:
   • 直接输出起始数字
   • 结束程序
3. 初始化记录器:
   • 上一项 = 起始数字
   • 当前项 = 空字符串
   • 上一个字符 = “@”
   • 上一个字符已经出现的次数 = 0
4. 循环(target_order - 1)次:
   • 对于上一项的中每一个字符:
     • 如果是第一个字符:
       • 设置 上一个字符 = 当前字符
       • 设置 上一个字符已经出现的次数 = 1
       • continue
     • 如果当前字符不等于上一个字符:
       • 当前项 += “{上一个字符}{上一个字符已经出现的次数}”
       • 设