如何用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行

1. print("pi:", 3.141592689793238461145141919810264338327950288")

复制代码

陈尚涵

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

不过python行

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

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

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

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

不过c++行

1. #include <iostream>
   
2. using namespace std;
   
3. int main(){
   
4.     int a;
   
5.     cin >> a;
   
6.     return 0;
   
7. }

复制代码

歌者文明清理员

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

不借助库是实现不了

1. 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

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

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int eps = 1000; // 小数的精度
   
5. long long res[300001]; // 存储结果，已知 pi 是在 3~4 之间，所以第一位是整数位。
   
6. int w = 0; // 要求的项数。
   
7. 
   
8. void solve(long long i, int sign) { // 将 sign * (4 / i) 加入 res
   
9.         long long beichu = 4;
   
10.         for (int j = 0; j < eps; ++j) {
    
11.                 if (sign == -1) {
    
12.                         res[j] += beichu / i;
    
13.                 } else {
    
14.                         res[j] -= beichu / i;
    
15.                 }
    
16.                 beichu = beichu % i * 10;
    
17.         }
    
18. }
    
19. 
    
20. void jinwei() {
    
21.         for (int i = eps - 1; i >= 0; --i) {
    
22.                 if (res[i] >= 10) {
    
23.                         res[i - 1] += res[i] / 10;
    
24.                         res[i] %= 10;
    
25.                 }
    
26.                 if (res[i] < 0) {
    
27.                         res[i - 1] -= (long long)ceil((double)(-res[i]) / 10.0);
    
28.                         res[i] += (long long)ceil((double)(-res[i]) / 10.0) * 10;
    
29.                 }
    
30.         }
    
31. }
    
32. 
    
33. int main() {
    
34.         eps = 100;
    
35.         printf("项数？");
    
36.         scanf("%d", &w);
    
37.         // 先加入第一项和第二项(2.66666...)
    
38.         res[0] = 2;
    
39.         for (int i = 1; i < eps; ++i) res[i] = 6;
    
40.         long long tmp = 5;
    
41.         for (int i = 1; i < w; ++i) { // 从第三项开始加
    
42.                 solve(tmp, (i % 2) ? -1 : 1);
    
43.                 tmp += 2;
    
44.         }
    
45.         jinwei(); puts("");
    
46.         for (int i = 0; i < eps; ++i) {
    
47.                 printf("%lld ", res[i]);
    
48.         }
    
49. }

复制代码