← 完整题目索引

PROJECT EULER · #0736

通向相等的路径

Paths to Equality

仅题目 · 待解原题 ↗

在格点上定义两个函数:

<中心>r(x,y)=(x+1,2y) <中心>s(x,y)=(2x,y+1)

一对(a,b)的长度为n的相等路径是一个序列((a1,b1),(a2,b2),…,(an,bn)),其中:

  • (a1,b1)=(a,b)
  • (ak,bk)=r(ak−1,bk−1) 或 (ak,bk)=s(ak−1,bk−1) 对于 k>1
  • ak≠bk 表示 k<n
  • an=bn

an=bn 称为最终值。

例如,

(45,90)→r(46,180)→s(92,181)→s(184,182)→s(368,183)→s(736,184)→r
(737,368)→s(1474,369)→r(1475,738)→r(1476,1476)

这是一条与 (45,90) 相等的路径,长度为 10,最终值为 1476。没有更小的长度与 (45,90) 相等的路径。

找到具有最小奇数长度的(45,90)的唯一相等路径。输入最终值作为您的答案。

题解待补充

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