← 完整题目索引

PROJECT EULER · #0732

站在巨魔的肩膀上

Standing on the Shoulders of Trolls

仅题目 · 待解原题 ↗

N 巨魔处于 DN 厘米深的洞中。第 n 个巨魔的特征是:

  • 从脚到肩膀的距离(以厘米为单位),hn
  • 他手臂的长度(厘米),ln
  • 他的智商(易怒商数)qn

巨魔可以堆叠在一起,每个巨魔都站在他下面那个巨魔的肩膀上。如果巨魔的手能够到达地面,他就能从洞里爬出来并逃脱。一旦巨魔逃脱,他就无法再参与逃跑的努力。

巨魔执行最优策略,以最大化逃跑巨魔的总智商,定义为 Q(N)


rn=[(5nmod(109+7))mod101]+50
hn=r3n
ln=r3n+1
qn=r3n+2
DN=12n=0N1hn

例如,第一个巨魔(n=0)肩高 51 厘米,手臂长 55 厘米,智商为 75。

已知 Q(5)=401Q(15)=941

Q(1000)

题解待补充

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