1329根据公式求Π值

最新推荐文章于 2023-10-26 09:37:20 发布

m0_51952128

最新推荐文章于 2023-10-26 09:37:20 发布

阅读量496

点赞数

分类专栏：课程练习竞赛

本文链接：https://blog.csdn.net/m0_51952128/article/details/115358640

版权

课程练习同时被 2 个专栏收录

27 篇文章 4 订阅

订阅专栏

竞赛

19 篇文章 0 订阅

订阅专栏

圆周率
Time Limit:1000MS Memory Limit:32768K
Description:
祖冲之用了毕生精力算圆周率，也只算到小数点后第6位。现在有了电脑的帮忙，相信
我们就可以立刻就算出结果了吧，呵呵。

计算圆周率的方法很多，我们用其中的一个公式：

π/4=1-1/3+1/5-1/7+…+(-1)^(n+1)/(2*n+1) n=0,1,2,…

当n的取值越来越大时，π的精确度也就越高。

现在给定n，计算相应的π值。

Input:
输入数据中包含一些整数（0<n<400000）,当n=0时，表示输入结束。
Output:
每个整数对应一个计算结果，保留小数精度8位，每个结果独占一行。
Sample Input:
10
50
1000
0
Sample Output:
3.23231581
3.16119861
3.14259165
超时案例：
1）按照公式写：递归/循环都超时
2）找规律分母等差数列首相为一，公差为二


#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
using namespace std;
/*double ans(double n)
{
	double sum = 0,p=1;
	for(double m=0;m<=n;m++)
	{
		int i;
		if ((int)m % 2 == 0)i = 1;//偶数项为正
		else i = -1;
		sum += (1 /p) * i;
		p += 2;
	}
	return sum;
}*/
int main()
{
	double n;
	while(cin>>n,n!=0)
	{
		double sum = 0, p = 1;
		for (double m = 0; m <= n; m++)
		{
			int i;
			if ((int)m % 2 == 0)i = 1;//偶数项为正
			else i = -1;
			sum += (1 / p) * i;
			p += 2;
		}
		cout<<setiosflags(ios::fixed)<<setprecision(8) << sum*4<< endl;
	}
}
//0 1 100 101 110 111