该专栏为热销专栏榜 第12名
博客详细介绍了华为在线开发者测试（OD）中关于数列描述的题目，涉及动态规划思想。数列规则是每一项都是前一项的描述，如a[0]=1，a[1]=11，a[2]=21等。解题思路包括读取项数n，使用循环计算数列项，并通过StringBuilder构建每项描述。算法的时间复杂度为O(n^2)，空间复杂度为O(n)。
一、题目描述
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
规则如下：
a[0]:1
a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）
a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)
a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出现了1次“2”，然后又连续出现了1次“1”)
a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)
请输出这个数列的第n项结果（a[n]，0≤n≤59）。
二、输入描述
数列的第n项(0≤n≤59)
5
订阅专栏 解锁全文
扫一扫
5261
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
