回 帖 发 新 帖 刷新版面

主题:一个很牛的计算pi的c程序

#include <stdlib.h>  
#include <stdio.h>  

long a=10000,b,c=2800,d,e,f[2801],g;  

main()  
{  
for(;b-c;)  
  f[b++]=a/5;  
for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)  
  for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);  
}  

计算结果:  
31415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185  

回复列表 (共115个回复)

111 楼

太强了,谁能给解释解释呀

112 楼

应该使用迭代法吧。它没有算出一个具体的值,但是输出了这样一个结果。通过迭代的办法算出每一位的值,然后那个有2801个单元的数组每个单元放一位,每算四位就乘个a扩大一万倍继续迭代,这样只要你内存有多大算出pi的精度就有多高。要是换成链表还会更高。

ACM95里面好像有一道原理类似的题目可以参考一下。

小弟不才,全当抛砖引玉了

113 楼

太假了。

114 楼

不懂```
~

115 楼











我来回复

您尚未登录,请登录后再回复。点此登录或注册