在一次采访中,我被要求在 PI 的扩展中找到第一个 9 位回文。我不知道我应该怎么做。在整个采访过程中,这个问题一直在我的系统中,我无法正确回答接下来的问题。
最佳方式是什么?
编辑:
找回文不难,但是怎样才能随心所欲地展开圆周率。我已经尝试过 Math.PI,我已经尝试过 22/7,但没有任何东西能满足我的需求。
最佳答案
这里的“最佳”方式在很大程度上取决于计算 Pi 的算法的选择,假设您无法访问现成的任意数量的数字。
有很多无限和收敛于 pi,每个最终都能够产生正确的数字,但是您必须使用一些允许无限精确 float 或无限大整数的库。
在那之后,寻找回文就相对容易了,因为你只需要比较第一个和第九个数字,第二个和第八个数字等等。
在这种情况下,问题显然在于使用哪个收敛和来逼近 Pi。 其中一些列在 Pi 的维基百科页面上:http://en.wikipedia.org/wiki/Pi#Polygon_approximation_era
关于java - 寻找圆周率的展开,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12225460/