← 完整题目索引

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)=31254B(40)=20259C(40)=11625

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

题解待补充

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