u1s1，我一开始也是这么想的，但是如果老师看代码呢？
废了{:10_256:}
这是包含1/3这样的无限循环小数的，所以这难度绿题起步
《作业》
还要处理小数点位数
没写过小数高精度呢{:10_256:} 陈尚涵 发表于 2023-7-30 13:44
u1s1，我一开始也是这么想的，但是如果老师看代码呢？
对的{:10_250:} zhangjinxuan 发表于 2023-7-30 13:53
废了
你别来了{:10_250:} 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
不借助库是实现不了
你这个帖子什么意思{:10_257:} 歌者文明清理员 发表于 2023-7-30 15:33
不借助库是实现不了
你好智慧啊{:10_275:}
居然运用了 pi = pi * 1 定理{:10_275:} 本帖最后由 zhangjinxuan 于 2023-7-30 15:42 编辑
感觉手写高精度也不是那么难，个人感觉时间复杂度不是很高，你就用小数高精度要求，用这个公式：
Π=4-4/3+4/5-4/7……
既然是 10 秒，求 10000 项，精度 1000 位的话应该就差不多了。
如果有需要，我可以帮你写小数高精。
zhangjinxuan 发表于 2023-7-30 15:35
你好智慧啊
居然运用了 pi = pi * 1 定理
{:10_302:} MoChengShi 发表于 2023-7-30 16:04
这是我的代码：
那就只能用效率快的C++了。 那行，这道题没有解，你可以根据我这个代码来改一下：
#include <bits/stdc++.h>
using namespace std;
int eps = 1000; // 小数的精度
long long res; // 存储结果，已知 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 += beichu / i;
} else {
res -= beichu / i;
}
beichu = beichu % i * 10;
}
}
void jinwei() {
for (int i = eps - 1; i >= 0; --i) {
if (res >= 10) {
res += res / 10;
res %= 10;
}
if (res < 0) {
res -= (long long)ceil((double)(-res) / 10.0);
res += (long long)ceil((double)(-res) / 10.0) * 10;
}
}
}
int main() {
eps = 100;
printf("项数？");
scanf("%d", &w);
// 先加入第一项和第二项(2.66666...)
res = 2;
for (int i = 1; i < eps; ++i) res = 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);
}
}
页:
1
[2]