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"....
--
All Comments