PTA——7-116 计算圆周率

127 阅读1分钟

根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。

2π​=1+31​+3×52!​+3×5×73!​+⋯+3×5×7×⋯×(2n+1)n!​+⋯

输入格式:

输入在一行中给出小于1的阈值。

输出格式:

在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。

输入样例:

0.01

输出样例:

3.132157

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

分别求阶乘和奇数项的积,再分别求商。记录下求阶乘和奇数项积的求法

#include<stdio.h>
#define itn int 

int main()
{
    double n;
    scanf("%lf",&n);
    double sum0=1,sum1=1,sum2=1;//sum0表示总和,sum1表示上面的积,sum2表示下面的积
    double x=1;//x表示当前的项
    int cnt=1,cnt2=3;
    if(n==1)
    printf("%.6f",n);
    else {
    while(n<x){
        
       
        sum1*=cnt;
        cnt++;
        sum2*=cnt2;
        cnt2+=2;
        x=sum1/sum2; sum0+=x;
    }

    printf("%.6f",sum0*2);
    }
    return 0;
}