zoj 1337 Pi

最新推荐文章于 2020-04-26 16:49:00 发布

YYlxid

最新推荐文章于 2020-04-26 16:49:00 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： coding way

本文链接：https://blog.youkuaiyun.com/YYlxid/article/details/8578368

coding way 同时被 2 个专栏收录

167 篇文章

订阅专栏

zoj

47 篇文章

订阅专栏

本文介绍了一个通过计算给定整数集合中互质对的比例来估算圆周率π的程序。程序使用最大公约数算法判断两数是否互质，并通过公式6/π² = num/s来估算π值，其中num是互质对的数量，s是从n个数中选取2个数的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求给n个数，从中选出两个数，不考虑次序，则个数为s，这些对中两个数不存在公因子，即最大公约数为1，的个数为num，有

6/PI^2=num/s

即可求出PI。。。

#include<stdio.h>
#include<math.h>
int gcf(int x,int y)           //最大公约数
{
	if(x<y)return gcf(y,x);
	if(x%y==0)return y;
	return gcf(y,x%y);
}
int main()
{
	int n,a[55],i,j,num,s;
	while(scanf("%d",&n)!=EOF,n)
	{
		for(i=0;i<n;i++)scanf("%d",&a[i]);
		s=n%2?(n-1)/2*n:n/2*(n-1);        //c（n，2）
		num=0;
		for(i=0;i<n;i++)
			for(j=i+1;j<n;j++)
				if(gcf(a[i],a[j])==1)num++;
		if(num==0)printf("No estimate for this data set.\n");
		else
			printf("%.6lf\n",sqrt(6.0*s/num));
	}
	return 0;
}