计算PI（π）小数点后n位，可以精确10000位及以上

疑753

于 2023-04-01 19:42:37 发布

阅读量580

点赞数 2

文章标签： c++ 算法开发语言数据结构

本文链接：https://blog.csdn.net/weixin_63243585/article/details/129901802

版权

此贴仅作为我学习计算机过程中留下的记录。。。

#include <iostream>
using namespace std;

#define ARRSIZE 5000

int x[ARRSIZE],y[ARRSIZE];



int chufa(int a,int b);


int main(){
    int High;
    
    cin>>High;

    int a = 1,b = 3;
    int c,d;
    x[0] = 2;
    y[0] = 2;
    for (int i = 0; i < ARRSIZE; i++)
    {
        //c = z*a;
        int t = 0;  //同时用t判断是否需要进位
        int num;
        for(int j = ARRSIZE-1;j>=1;j--){
            num = x[j]*a+t;
            x[j] = num%10;
            t = num/10;
        }
        x[0] = x[0]*a+t;
        int m,n;
        // z = z*a/b;
        // num = num+z;
        // a++;
        // b+=2;
        t = 0;
        for(int j = 0;j<ARRSIZE;j++)  //x[0]表示整数部分，x[0]以外表示小数部分，用x数组表示z*a/b
        {
            num = x[j]+t*10;
            x[j] = num/b;
            t = num%b;
        }

        //y[ARRSIZE]表示num = num+z；


        t = 0;
        
        for(int j = ARRSIZE-1;j>=1;j--)  
        {
            num = y[j] + x[j] + t;
            y[j] = num % 10;
            t = num/10;
        }

        y[0] = x[0]+y[0]+t;  //整数部分不需要模运算

        a++;
        b += 2;
    }

    cout<<y[0]<<".";

    for(int i = 1;i<High+1;i++)
    {
        cout<<y[i];
        // if (i%100 == 0)
        // {
        //     cout<<"\n";
        // }
        

    }
    cout<<"\n";
    

    system("pause");

    return 0;

}

若想改变小数点后位数，只需要改变数组大小ARRSIZE即可，有什么可以改进的地方，可以在评论区讨论。感谢批评指正！