← 完整题目索引

PROJECT EULER · #0473

黄金比例进制

Phigital Number Base

仅题目 · 待解原题 ↗

φ 为黄金比例:φ=1+52.
值得注意的是,可以将每个正整数写为 φ 的幂的和,即使我们要求 φ 的每个幂在这个和中最多使用一次。
即使这样,这种表示也不是唯一的。
我们可以通过要求不使用具有连续指数的幂并且表示是有限的来使其唯一。
例如: 2=φ+φ23=φ2+φ2

为了表示 φ 的幂总和,我们使用由 0 和 1 组成的字符串,并用一个点来指示负指数的起始位置。
我们将其称为数字数库中的表示。
因此 1=1φ2=10.01φ3=100.01φ14=100100.001001φ
表示数字基数中的1214的字符串是回文,而表示3的字符串不是回文。
(数字点不是中间字符)。

数字表示为回文的不超过 1000 的正整数之和为 4345

求数字表示为回文的不超过 1010 的正整数之和。

题解待补充

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