include<iostream.h>
#include<math.h>
#include<iomanip.h>
int answer[32768][32767];
int gcd(int aa,int bb)
{
	if(bb==0)
	{
		answer[aa][bb]=aa;
	}
	else
	{
		if(answer[bb][aa%bb]!=0)
			answer[aa][bb]=answer[bb][aa%bb];
		else
		{
			answer[bb][aa%bb]=gcd(bb,aa%bb);
			answer[aa][bb]=answer[bb][aa%bb];
		}
	}
	return answer[aa][bb];
}
void main()
{
	
	int n,i,j;
	double m;
	int a[51];
	
	while(cin>>n)
	{
		if(n==0)
			return;
		else
		{
            int num=0;
			for(i=1;i<=n;i++)
				cin>>a[i];
			for(i=1;i<=n;i++)
				for(j=i+1;j<=n;j++)
				{
					if(a[i]>a[j])
					{
						if(gcd(a[i],a[j])==1)
						num++;
					}
					if(a[i]<a[j])
					{
						if(gcd(a[j],a[i])==1)
							num++;
					}
					if((a[i]==1)&&(a[j]==1))
						num++;
				}
					if(num==0)
					{
						cout<<"No estimate for this data set."<<endl;
						
					}
					else
					{
						m=sqrt(3.0*n*(n-1)/num);
						cout<<setiosflags(ios::fixed);
						cout<<m<<setprecision(6)<<endl;
						
					}
		}
	}
}

• 你开这么大数组，系统当然开不了啊，你自己酸酸需要多少内存给你开 (1190) hawk 2004-02-14 11:03:29
  • Re:谢谢 (0) fdfzq 2004-02-14 13:05:30