华为OD机试 数列还原

2023-04-01 11:22:34 浏览数 (1)

本期题目:数列还原

题目

有一个数列A[n],从A[0]开始每一项都是一个数字,数列中A[n 1]都是A[n]的描述 其中A[0]=1 规则如下: A[0]:1 A[1]:11 含义其中A[0]=111 即11 表示A[0]从左到右连续出现了11 A[2]:21 含义其中A[1]=1121 即21 表示A[1]从左到右连续出现了21 A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211 表示A[2]从左到右连续出现了一次2又连续出现了一次1 A[4]:111221 含义A[3]=1211 从左到右是由一个1和一个2两个1 即111221 表示A[3]从左到右连续出现了一次1又连续出现了一次2又连续出现了21 输出第n项的结果

输入

数列第n项 0 <= n <= 59

输出

数列内容

0 人点赞