> #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呢？？？？？ (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