正文

jnu(pi)2005-08-18 15:59:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/elva6401/3915.html

分享到:

#include <iostream.h>
#include <stdio.h>
#include <fstream.h>
#include <math.h>
ifstream f("pi.in");
#define cin f
int fun(int m,int n)
{
int q;
q=m%n;
while(q!=0)
{
m=n;
n=q;
q=m%n;
}
return n;
}


int main()
{
    int n,i,j;
    int a[51];
    while(cin>>n)
    {
        int sum=0;
        if (n==0) return 0;
        for(i=0;i<n;i++)
        cin>>a[i];
        for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        {
            int x=a[i];
            int y=a[j];
            if (fun(x,y)==1) sum++;
        }
        if(sum==0)
        cout<<"No estimate for this data set.\n";
        else
        printf("%0.6f\n",sqrt(6*n*(n-1)/2/sum));
    }

阅读(1760) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册