7.1π的近似值

 

已知π的近似值可由下面公式计算得出：
π/4 = 1 – 1/3 + 1/5 – 1/7 … 1/(2n-1)。
给定一个精度值σ（0.000001<=σ<=1），求由上述公式计算出的前后两个π的近似值之差的绝对值小于该精度（即|πn – πn-1| <= σ）时的最小迭代步骤n（n>=2）。

【输入形式】

从控制台输入由小数表示的精度。

【输出形式】

向控制台输出求得的最小迭代步骤n的值。

【样例输入】

0.1

【样例输出】

21

【样例说明】

 

根据上述π的近似计算公式可知，当n为19时，π的近似值为3.194188，当n为20时，π的近似值为3.091624，两近似值之差为0.102564，大于给定的精度值0.1，所以需要继续计算；当n为21时，π的近似值为3.189185，与n为20时π的近似值之差为0.097561，小于0.1，故输出最小迭代步骤为21。

 

注意：应使用前后两个π值之差的绝对值与给定精度比较。

 

【评分标准】

 

该题要求输出最小迭代步骤，共有5个测试点。

​
#include <stdio.h>
#include <math.h>
int main()
{
	int n,f=1;
	double a=0,s,i,t=1;
	scanf("%lf",&s);
	for(n=2;;n++)
	{
		a=0;
		for(i=1;i<=n;i++)
		{
			a+=1/(2*i-1)*f;
			f=-f;
		}
		if(fabs(4*a-4*t)<=s) break;
		t=a;
	}
	printf("%d\n",n);
	return 0;
}

​