社区
数据结构与算法
帖子详情
请教:快速求得圆周率小数点后10000位的算法
liqm
2001-11-07 05:48:10
请教:快速求得圆周率小数点后10000位的算法
...全文
210
2
打赏
收藏
请教:快速求得圆周率小数点后10000位的算法
请教:快速求得圆周率小数点后10000位的算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bravomyself
2001-11-12
打赏
举报
回复
#include <math.h>
#include <stdio.h>
void main(void)
{float s;
int b,x,n,c,i,j,d,l,a[10000];
printf("Please input the desired bit.\n");
scanf("%d",&x);
for(s=0,n=1;n<=10000;n++)
[
s=s+log(2*n+1)/n);
if(s/log(10)>x)break;
}
for(i=0;i<=x+1;i++)
a[i]=0;
for(c=1,j=n;j>=1;j--)
{
d=2*j-1;
for(i=0;i<=x;i++)
{
a[i]=c/d;
c=c(c%d)*10+a[i+1];
}
a[x+1]=c/d;
for(b=0,i=x+1;i>=0;i--)
{
a[i]=a[i]*j+b;b=a[i]/10;
a[i]%=10;
}
a[0]++;
c=a[0];
}
for(b=0,i=x+1;i>=0;i--)
{
a[i]=a[i}*2+b;
b=a[i]/10;
a[i]%=10;
}
printf("\npi=%d",a[0]);
for(l=10,i=1;i<=x;i++)
{
printf("%d",a[i]);l++;
if(l%10==0)
printf(" ");'
if(l%30==0)
printf("\n");
}
Arter
2001-11-12
打赏
举报
回复
拉马努金公式
圆周率
(PAT)
计算机大牛们都在拼
算法
,计算
圆周率
小数点
后面的第n
位
。这涉及到许多除法,现在给你一个被除数和除数,请你计算
小数点
后n
位
的值。 2.输入描述: 输入包含多组数据。每组数据包含三个正整数:被除数a和除数b(1≤a&...
圆周率
的
算法
,椭圆周长的近似公式怎么推来的?
Archimedes用正96边形得到
圆周率
小数点
后3
位
的精度;刘徽用正3072边形得到5
位
精度;LudolphVanCeulen用正262边形得到了35
位
精度。这种基于几何的
算法
计算量大,速度慢,吃力不讨好。随着数学的发展,数学家们在进行...
bbp公式求
圆周率
、python_【并行计算】六种方法计算
圆周率
早在公元5世纪时,南朝宋数学家祖冲之用割圆法将
圆周率
计算到
小数点
后7
位
数字。大约同一时间,印度的数学家也将
圆周率
计算到了
小数点
后5
位
。历史上首个π精确无穷级数公式(即莱布尼茨公式)直到约1000年后才由印度...
高等数学:
圆周率
的计算方法
圆周率
π\piπ的
小数点
后前314
位
为:3....
使用蒙特卡罗方法求
圆周率
π的设计实现及结果分析
文章目录前言问题描述
算法
设计代码实现结果分析参考文献附录附1:源代码附2:实验数据 前言 蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章