很久不见,来一道新题目。
说,有一个整数序列,第二项起每一项的值为对前一项的计数,其前五八项如下:
1. 1
2. 11
3. 21
4. 1211
5. 111221
6. 312211
7. 13112221
8. 1113213211
1被读作"一个一"即11。
11被读作"两个一"即21。
21被读作"一个二和一个一"即1211。
依此类推。
我们以上述序列A(n)为基础,声明一个新的序列S(n)=len(A(n)),其中每一项为原序列对应项的十进制长度,于是新的序列前五八项为:
S(1)=1
S(2)=2
S(3)=2
S(4)=4
S(5)=6
S(6)=6
S(7)=8
S(8)=10
请回答:使得S(n)>2^35的最小n值,并求出S(n)。
格式:两个数值由一个半角空格相连。
示例答案格式:114 5141919810
题目灵感来自于leetcode,是一道非常简单的新手题。
鉴于原题描述晦涩难懂,多增加几个示例以降低难度。
题目答案价值450元,你可以联系我汇款以节省脑力:D
edit:
2018.4.8 原题表述不符合本意,随手修改以提高问题难度
网友评论