首先说方法很多，看谁的最好！题目：使用普通的PC，看你能把根号2计算到小数点后多少位！这里不方便写程序的，可以把计算公式写在这里，让大家看看谁用的公式最好！

很期待 拉普拉斯 和神雕弟弟的答案

装个TURBO C 。

1.4142
13562373095
0488016887242097

简单的死，用turbo pascal的real扩展型，comp，就可以算到小数点后五十位，用FP就更简单的，可以算到100多位或者干脆用高精度……其实这根本不要技巧，非常简单，电脑的题目最难的是图论，什么拓扑排序呀，找图的中心呀，太多了……

还有，1楼的是不是oier高手，这次全国联赛搞得怎么样？

令Xn=x0+2^(-1)*x1+...+2^(-n)*xn,Yn=Xn^2-2;则:Y(n+1)={ Yn+2^(-2n)*Xn+2^(-2-2n) (Yn<0) { Yn-2^(-2n)*Xn+2^(-2-2n) (Yn<0)x(n+1)= { 1 (Y(n+1)<0) { 0 (Y(n+1)>0)时间复杂度O(n)=nlog(2)n

上贴有地方写错了,从新贴过:令Xn=x0+2^(-1)*x1+...+2^(-n)*xn,Y0=(X0)^2-2;则:Y(n+1)={ Yn+2^(-2n)*Xn+2^(-2-2n) (Yn<0) . { Yn-2^(-2n)*Xn+2^(-2-2n) (Yn>0)x(n+1)= { 1 (Y(n+1)<0) . { 0 (Y(n+1)>0)时间复杂度O(n)=nlog(2)n

时间复杂度算错了,应该是O(n)=1/2*n^2

模拟手算好了

大数运算结合模拟手算，算他1亿位不成问题

要多少位，就可以计算到多少位

就发现神雕弟弟回答最专业，还带时间效率的你们都没看见楼主说，找最有效率的公式么？

不过我没看懂神雕弟弟用的是什么公式！ 用的 哪方面的知识？ 级数?

数学吧里有信息学同行？有没有在zju上奋斗的？

1+1=2答对了！

√2≈3/16+1/6+6/17+408/577精确到第10位X(n+1)=Xn/2+1/Xn,令X1=2迭代法可以很快逼近√2，只要迭代10次就可以求到小数点2000位，不过算法难设计，O(N)约等于Nlog(2)N