作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 419 Look and say sequence
时间Mon Mar 25 23:17:17 2013
419. Look and say sequence
http://projecteuler.net/problem=419
外观数列的前几项如下： 1, 11, 21, 1211, 111221, 312211, 13112221,
1113213211, ...
此数值首项为1，除此之外的每一项均由描述上一项有多少连续的数字而来。
前几项的范例如下：
1即「1个1」→11
11即「2个1」→21
21即「1个2，1个1」→1211
1211即「1个1，1个2，2个1」→111221
111221即「3个1，2个2，1个1」→312211
……
定义A(n)、B(n)、C(n)分别为在此数列的第n项共有多少个数字1、2、3。
可以证明A(40) = 31254，B(40) = 20259，C(40) = 11625。
请求出n = 10^12时A(n)、B(n)、C(n)的值。
请给出你的答案对2^30的余数，并将三数用半形逗号隔开。
例如，当n = 40时答案为「31254,20259,11625」。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.161
1F：推 jurian0101:出现了 (大惊! 03/26 12:38
2F：→ jurian0101:搞不懂92种"元素"的地位跟8步内完成"衰变"是怎麽确立的 03/26 16:19
3F：→ jurian0101:从一点都不明显的数列里研究出规律，没有弃之不顾，康 03/26 16:20
4F：→ jurian0101:威之为人，不知道是太灵通还是太无聊= = 03/26 16:21
※ 编辑: tml 来自: 129.2.129.161 (03/27 07:56)
5F：→ tml:原来这数列这麽有来头…难怪都想不出来,查资料後总算解出,感谢 03/27 07:59
6F：→ tml:楼上提示(看起来解出来的也几乎都用同样方法做的) 03/27 07:59
7F：→ jurian0101:任何初始数字->24步内变成92种"元素"的组合不知该怎证 03/27 22:57