ProjectEuler 315 Digital root clocks - 拼圖

315. Digital root clocks

Sam 和 Max 被要求將兩個電子鐘做成「數字根電子鐘」，它會一步一步計算數字根。

當它餵入數字時，它會顯示出來然後開始計算，顯示出所有中間過程直到得到結果。

例如，如果餵入 137，它會依序顯示 137→11→2，然後就全部變黑等待下一個數字。

每個數字都由七段顯示表示。本題的數字顯示以下計：
_ _ _ _ _ _ _ _
| _| _| |_| |_ |_ | | |_| |_| | |
| |_ _| | _| |_| | |_| _| |_|

顯示器點亮和弄熄都要花一點能量。例如從全黑點亮２要花五點，

從全黑點亮７要花四點。

Sam 和 Max 做了兩個不同的顯示器。

當 Sam 的顯示器餵入數字時，它會先顯示出來，然後全部轉黑，再顯示下一數字，

依此類推直到結果出來，再全部轉黑。例如當餵入 137 時：

"137": (2+5+4) x 2 = 22 點能量
"11": (2+2) x 2 = 8 點能量
"2": 5 x 2 = 10 點能量

一共花費 40 點能量。

Max 做的則比較聰明，它會偵測下一個數字會有哪些段不用轉暗。例如當餵入 137 時：

"137": 點亮 2+5+4 = 11 點，轉暗 7 點
"11": 點亮 0 點，轉暗 3 點
"2": 點亮 4 點，轉暗 5 點。
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
|_||_||_| => |_||_||_| => |_||_||_| => |_||_||_| => |_||_||_| => |_||_||_|
|_||_||_| |_||_||_| |_||_||_| |_||_||_| |_||_||_| |_||_||_|
７ ０ ３ ４ ５

共計 30 點。

當然 Max 的比 Sam 的省電。

現在兩個顯示器連續餵入由 10^7 到 2*10^7 的所有質數，

求出兩個顯示器所花費的能量差。

--
總覺得只是個繁題...

--
"LPH" is for "Let Program Heal us"....

--