洛谷P1727 计算π题解

前言

水一波博客~~~

π是什么

大家一定知道$\pi$，就是圆周率，是一个在数学及物理学普遍存在的数学常数。它定义为圆形之周长与直径之比。它也等于圆形之面积与半径平方之比。是精确计算圆周长、圆面积、球体积等几何形状的关键值。

π的计算公式

$1.\frac{\pi }{4}=4$ $arctan\frac{1}{5}-arctan\frac{1}{239}$

$2.\frac{\pi }{4}=\frac{1}{1}-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}+.....$

等等

代码

#include
using namespace std;
char str[10005]="141";
int a=10000,b,c=70000,d,e,f[70001],g,n=-1,len;
int main()
{
	scanf("%d",&len);
	for(;b-c;) f[b++]=a/5;
    for(;d=0,(g=c*2) && n<=len;c-=14,~n && sprintf(str+n,"%.4d",e+d/a),n+=4,e=d%a)
    {
        for(b=c;d+=f[b]*a,f[b]=d%(--g),d/=(g--),--b;d*=b);
	}
    printf("3.");
    for(int i=0;i<len;i++)
	{
        if(!(i%10)) printf(" ");
        if(!(i%50)) printf("\n");
        printf("%c",str[i]);
    }
	return 0;
}