#include "stdio.h"
#include "stdlib.h"
#include "math.h"

int main()
{
	while(1)
	{
		int *set;
		int times;
		int i,j,a,b,c=0,count=0;
		double pi=0.0;
		scanf("%d", &times);
		if(times==0) break;
		set = (int*)malloc(sizeof(int)*times);
		for(i=0; i<times; i++)
			scanf("%d", &set[i]);
		for(i=0; i<times; i++)
			for(j=i+1; j<times; j++)
			{
				a = set[i]>set[j]?set[i]:set[j];
				b = set[j]+set[i]-a;
				while(c=a%b)
				{
					a=b;
					b=c;
				}
				if(b==1) count++;
			}
		if(count)
		{
			pi = sqrt(3*times*(times-1)/count);
			printf("%.6lf\n", pi);
		}
		else
			printf("No estimate for this data set.\n");
		free(set);		
	}

	return 0;
}

• Re:看看这么怎么老说WA (810) flykite 2005-12-23 11:17:50