摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

型態轉換的部分要注意=ˇ=  整整害我吃了2的WA

pi=sqrt((double)6*(n*(n-1)/2)/math);

重點↑

/************************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. #include<math.h>   
4. int gcd(int a,int b)            
5.  {            
6.   int temp;            
7.   while(a%b)                  
8.    {                  
9.     temp=a;                  
10.     a=b;                  
11.     b=temp%b;                             
12.    }            
13.    return b;            
14.  }     
15. main()   
16. {   
17.  int x[50];   
18.  int a,b,c,n,m;   
19.  while(scanf("%d",&n)==1&&n!=0)   
20.   {   
21.    for(a=0;a<n;a++)   
22.     {   
23.      scanf("%d",&m);   
24.      x[a]=m;   
25.     }   
26.    int math=0;   
27.    for(a=0;a<n;a++)   
28.     {   
29.      for(b=a+1;b<n;b++)   
30.       {   
31.        if(gcd(x[a],x[b])==1)   
32.         math++;   
33.       }   
34.     }    
35.    if(math==0)   
36.     printf("No estimate for this data set.\n");   
37.    else  
38.     {   
39.      double pi;   
40.      pi=sqrt((double)6*(n*(n-1)/2)/math);   
41.      printf("%.6lf\n",pi);   
42.     }     
43.   }   
44.  return 0;   
45. }