PTA基础编程题目集-7-15 计算圆周率

方法一：会出现n!超长型情况不行：
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
long long gcd(long long a,long long b){return b==0?a:gcd(b,a%b);
}
double F(long long n,long long j){long long fact=1;for(int i=1;i<=n;i++){fact*=i;int a,b;a=fact;b=j;int d=gcd(a,b);fact/=d;j/=d;}return fact*1.0/j;
}
int main(){double esp;cin>>esp;double sum=1;long long i=1;long long j=1;while(true){j*=(2*i+1);double a=F(i,j);i++;sum+=a;if(a<esp){break;}}cout<<setiosflags(ios::fixed)<<setprecision(6)<<2*sum<<endl;return 0;
}
方法二：
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
int main(){double esp;cin>>esp;double sum=1;double i=1,j=3;int k=2;int d=2;while(true){double a=i/j;sum+=a;i=i*k;k++;j*=2*d+1;d++;if(a<esp){break;}}cout<<setiosflags(ios::fixed)<<setprecision(6)<<2*sum<<endl;return 0;
}

PTA基础编程题目集-7-15 计算圆周率相关推荐

PTA 基础编程题目集 7-11 分段计算居民水费 C语言
PTA 基础编程题目集 7-11 分段计算居民水费 C语言为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过15吨时,y=4x/3:超 ...
PTA 基础编程题目集 6-8 简单阶乘计算 C语言
PTA 基础编程题目集 6-8 简单阶乘计算 C语言本题要求实现一个计算非负整数阶乘的简单函数. 函数接口定义: int Factorial( const int N ); 其中N是用户传入的参数, ...
PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...
基础编程题目集（15 分题）
基础编程题目集(15 分题) 7-1 厘米换算英尺英寸 (15 分) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是 ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
PTA 基础编程题目集 7-7 12-24小时制 C语言
PTA 基础编程题目集 7-7 12-24小时制 C语言编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制 ...
PTA 基础编程题目集 7-22 龟兔赛跑 C语言
PTA 基础编程题目集 7-22 龟兔赛跑 C语言乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息.乌龟每分钟可以前进3米,兔子每分钟前进9米:兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于 ...

PTA基础编程题目集-7-15 计算圆周率

PTA基础编程题目集-7-15 计算圆周率相关推荐

最新文章

热门文章