zoj1337

题目大意：

给n个数，找出其中没有共同因子的对数，然后根据例子中的公式求出π。如果没有满足条件的对数，输出No estimate for this data set.

解题思路：

无

代码如下：

#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
    int r=0;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
    int main()
   {
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        int num[51];
        int i,t;
        int hz=0;
        for(i=0;i<n;i++)
            scanf("%d",&num[i]);
        for(i=0;i<n;i++)
            for(t=i+1;t<n;t++)
                if(gcd(num[i],num[t])==1)
                    hz++;
        if(hz==0)
            printf("No estimate for this data set.\n");
        else
        {
            printf("%.6lf\n",sqrt((3.0*n*(n-1))/hz));
        }
    }
    return 0;
  }