如何用Python或C++求PI？不借助模块？

zhangjinxuan

陈尚涵 发表于 2023-7-30 13:44
u1s1，我一开始也是这么想的，但是如果老师看代码呢？

废了

这是包含1/3这样的无限循环小数的，所以这难度绿题起步

《作业》

还要处理小数点位数

没写过小数高精度呢

MoChengShi

陈尚涵 发表于 2023-7-30 13:44
u1s1，我一开始也是这么想的，但是如果老师看代码呢？

对的

MoChengShi

zhangjinxuan 发表于 2023-7-30 13:53
废了

你别来了

歌者文明清理员

C++连输出都要借助模块

不过python行

print("pi:", 3.141592689793238461145141919810264338327950288")

陈尚涵

歌者文明清理员 发表于 2023-7-30 15:00
C++连输出都要借助模块

不过python行

好好好，你酱紫喷是吧？
看清lz提问，“求”Π，谁让你把Π直接输出了？

C++连输出都要借助模块

我无语了，那我是不是应该说python做个扫雷还要个pygame模块呢？面向对象全都是模块呀，一点也不行是不是？python是c这个连输出都要借助模块的语言写的，真是个垃圾啊！为什么vue有模块化功能这么垃圾大家都说好用呢？为什么不把网页的代码都写在一个文件里呢？

好好好，那我也模仿你的喷一下
python输入数字之后还得转换一下

不过c++行

#include <iostream>
using namespace std;
int main(){ 
    int a;
    cin >> a;
    return 0;
}

歌者文明清理员

陈尚涵 发表于 2023-7-30 15:32
好好好，你酱紫喷是吧？
看清lz提问，“求”Π，谁让你把Π直接输出了？

不借助库是实现不了

print("pi:", 3.1415926 * 1)

乘1了，行了吧

陈尚涵

歌者文明清理员 发表于 2023-7-30 15:33
不借助库是实现不了

你这个帖子什么意思

zhangjinxuan

歌者文明清理员 发表于 2023-7-30 15:33
不借助库是实现不了

你好智慧啊

居然运用了 pi = pi * 1 定理

zhangjinxuan

感觉手写高精度也不是那么难，个人感觉时间复杂度不是很高，你就用小数高精度要求，用这个公式：

Π=4-4/3+4/5-4/7……

既然是 10 秒，求 10000 项，精度 1000 位的话应该就差不多了。

如果有需要，我可以帮你写小数高精。

歌者文明清理员

zhangjinxuan 发表于 2023-7-30 15:35
你好智慧啊

居然运用了 pi = pi * 1 定理

zhangjinxuan

MoChengShi 发表于 2023-7-30 16:04
这是我的代码：

那就只能用效率快的C++了。

zhangjinxuan

那行，这道题没有解，你可以根据我这个代码来改一下：

#include <bits/stdc++.h>
using namespace std;

int eps = 1000; // 小数的精度
long long res[300001]; // 存储结果，已知 pi 是在 3~4 之间，所以第一位是整数位。
int w = 0; // 要求的项数。

void solve(long long i, int sign) { // 将 sign * (4 / i) 加入 res
        long long beichu = 4;
        for (int j = 0; j < eps; ++j) {
                if (sign == -1) {
                        res[j] += beichu / i;
                } else {
                        res[j] -= beichu / i;
                }
                beichu = beichu % i * 10;
        }
}

void jinwei() {
        for (int i = eps - 1; i >= 0; --i) {
                if (res[i] >= 10) {
                        res[i - 1] += res[i] / 10;
                        res[i] %= 10;
                }
                if (res[i] < 0) {
                        res[i - 1] -= (long long)ceil((double)(-res[i]) / 10.0);
                        res[i] += (long long)ceil((double)(-res[i]) / 10.0) * 10;
                }
        }
}

int main() {
        eps = 100;
        printf("项数？");
        scanf("%d", &w);
        // 先加入第一项和第二项(2.66666...)
        res[0] = 2;
        for (int i = 1; i < eps; ++i) res[i] = 6;
        long long tmp = 5;
        for (int i = 1; i < w; ++i) { // 从第三项开始加
                solve(tmp, (i % 2) ? -1 : 1);
                tmp += 2;
        }
        jinwei(); puts("");
        for (int i = 0; i < eps; ++i) {
                printf("%lld ", res[i]);
        }
}