数据结构noj高精度计算pi值

以下是Python代码实现高精度计算pi值：

from decimal import Decimal, getcontext

getcontext().prec = 1000 # 设置精度为1000位

def calc_pi():
    """计算pi值"""
    pi = Decimal(0)
    k = 0
    while True:
        pi += (Decimal(-1) ** k) * Decimal(1) / (Decimal(2) * Decimal(k) + Decimal(1))
        k += 1
        if k == 1000: # 计算1000次
            break
    pi = pi * Decimal(4)
    return pi

print(calc_pi())

在上述代码中，使用了Python中的`decimal`模块来实现高精度计算。首先通过`getcontext().prec`设置精度为1000位，然后使用`Decimal`类型来进行计算。计算方法是使用Leibniz公式，即将pi/4表示为无限级数：1-1/3+1/5-1/7+1/9-1/11+...，取前1000项进行计算。最后乘以4即可得到pi的近似值。