作者LPH66 (-858993460)
看板puzzle
标题[中译] ProjectEuler 315 Digital root clocks
时间Sun Dec 19 19:49:46 2010
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"....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.82
1F：推 werul:总而言之得先算出根吧? 12/19 19:59
2F：推 babufong:哎呀 我OP了XD 12/19 20:06