美文网首页
次元传送门12

次元传送门12

作者: Kagamia | 来源:发表于2018-04-04 15:49 被阅读0次

    很久不见,来一道新题目。

    说,有一个整数序列,第二项起每一项的值为对前一项的计数,其前八项如下:

    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 原题表述不符合本意,随手修改以提高问题难度

    相关文章

      网友评论

          本文标题:次元传送门12

          本文链接:https://www.haomeiwen.com/subject/gcnkhftx.html