[中譯] ProjectEuler 473 Phigital number base

作者: tml (流刑人形)   2014-05-25 23:19:05
473. Phigital number base
http://projecteuler.net/problem=473
令φ為黃金比例數,φ=(1+√5)/2。
特別的是,每個正整數都能表示成φ的冪次和,甚至是限定每個冪次最多出現一次。
即使如此規定,其表示方式仍然不是唯一。
如果我們追加規定禁止相鄰的冪次、以及表示式的項數有限,則會有唯一一種表示方式。
(相鄰的冪次在這裡指形如φ^n + φ^(n+1)的表現方式,禁止這種形式即代表在表示式中
 所有項數的兩兩次方差距至少為2。)
例如:2 = φ + φ^-2以及3 = φ^2 + φ^-2。
在此我們以一連串的1和0來表達這些表示式,並以小數點來表示負冪次的開始位置。
我們把這種表示方式稱為「φ進制」。
所以我們有:
10進制 → φ進制
1 1
2 10.01
3 100.01
14 100100.001001
在此我們可以發現,1、2和14在φ進制下為迴文數(左右對稱),而3則不是
(小數點不在正中央)。
不大於1000的正整數中,在φ進制下為迴文數者,其和為4345。
請求出不大於10^10的正整數中,在φ進制下為迴文數者的和。
作者: ignacio777 (納西歐)   2014-05-27 15:34:00
Solved. 直接找符合條件的數字,程式小於1秒。

Links booklink

Contact Us: admin [ a t ] ucptt.com