#include<stdio.h>
#include<math.h>

int commonfactor(int a, int b)   
{
	int n;
	while(a!=0)
	{
       n=b%a; b=a; a=n;
	}
	if(b==1) return 1;
	else     return 0;
} 

int main()
{
	int n;
	while(scanf("%d", &n), n>0)
	{
		int m[50], i, j, sum=0;
		double x;

		for(i=0; i<n; i++)
			scanf("%d", &m[i]);
        for(i=0; i<n-1; i++)
			for(j=i+1; j<n; j++)
				if(commonfactor(m[i], m[j]))
					sum++;
        if(sum>0)
		{
			x = pow(3.0*n*(n-1)/sum, 0.5);
		    printf("%.6lf\n", x);
		}
		else   printf("No estimate for this data set.\n");
	}
	return 0;
}

• Re:哪位大牛帮忙看看哪里错了，怎么老是WR呢？？？？？ (726) ecjtubaowp 2007-03-03 01:53:35
  • Re:哪位大牛帮忙看看哪里错了，怎么老是WR呢？？？？？ (63) bjss222 2007-03-03 16:34:04
    • Re:哪位大牛帮忙看看哪里错了，怎么老是WR呢？？？？？ (68) bjss222 2007-03-03 16:36:10
      • Re:哪位大牛帮忙看看哪里错了，怎么老是WR呢？？？？？ (141) bjss222 2007-03-03 16:45:00
        • 恩，我看懂了，不过你原来的代码没有什么问题呀，我交了一下就AC了 (2) ecjtubaowp 2007-03-03 23:10:27
• Re:哪位大牛帮忙看看哪里错了，怎么老是WR呢？？？？？ (672) ecjtubaowp 2007-03-03 23:14:20
• Re: (22) dong930 2007-08-12 19:21:12