← 完整题目索引

PROJECT EULER · #0591

二次整数的最佳近似

Best Approximations by Quadratic Integers

仅题目 · 待解原题 ↗

给定一个非平方整数 d,任何实数 x 都可以任意逼近二次整数 a+bd,其中 a,b 是整数。例如,以下不等式近似 π,精度为 1013
437563619152026188084046055<π<72113331558221019836515172
我们将 BQAd(x,n) 称为最接近 xa,b 的绝对值不超过 n 的二次整数。
我们还将二次整数的积分部分定义为 Id(a+bd)=a

您被告知:

  • BQA2(π,10)=622
  • BQA5(π,100)=26555
  • BQA7(π,106)=5603232117817
  • I2(BQA2(π,1013))=6188084046055

计算所有小于 100 的非平方正整数的 |Id(BQAd(π,1013))| 之和。

题解待补充

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