← 完整题目索引

PROJECT EULER · #0419

外观数列

Look and Say Sequence

仅题目 · 待解原题 ↗

看和说序列为 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
该序列以 1 开头,所有其他成员都是通过用连续数字描述前一个成员来获得的。
大声说出这一点会有所帮助:
1 是"一一" → 11
11 是"两个一" → 21
21 是"一二加一一" → 1211
1211 是"一一,一二,二一" → 111221
111221 是"三个一,两个二,一个一"→ 312211
...

将 A(n)、B(n) 和 C(n) 分别定义为序列中第 n 个元素中的 1、2 和 3 的数量。
可以验证 A(40)=31254、B(40)=20259 和 C(40)=11625。

查找 A(n)、B(n) 和 C(n),其中 n=1012。
以 230 为模给出答案,并用逗号分隔 A、B 和 C 的值。
例如对于 n=40,答案为 31254,20259,11625

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。