← 完整题目索引

PROJECT EULER · #0192

最佳近似值

Best Approximations

仅题目 · 已解决原题 ↗

设 x 为实数。
分母边界的 x 的最佳近似 d 是一个简化形式的有理数 rs,其中 s≤d,这样任何比 rs 更接近 x 的有理数都具有大于 d 的分母:

|pq−x|<|rs−x|⇒q>d

例如,分母边界 20 的 13 的最佳近似是 185,分母边界 30 的 13 的最佳近似是 10128。

求分母边界 1012 的最佳近似值 n 的所有分母之和,其中 n 不是完全平方且 1<n≤100000。

题解待补充

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