← 完整题目索引

PROJECT EULER · #0341

戈隆布自描述数列

Golomb's Self-describing Sequence

仅题目 · 待解原题 ↗

哥伦布的自描述序列 (G(n)) 是唯一一个非递减的自然数序列,使得 n 在序列中恰好出现 G(n) 次。前几个 n 的 G(n) 值为

n123456789101112131415…G(n)122334445556666…

已知 G(103)=86, G(106)=6137。
您还可以得到 ∑G(n3)=153506976 for 1≤n<103。

求 ∑G(n3) 为 1≤n<106。

题解待补充

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