UVa 412 - Pi

　　题目大意：给定一种估算Pi的方法：给出一系列随机数，从中任选两个数，这两个数的最大公约数不大于1（互质）的概率为6/(Pi*Pi)，然后给出一系列数，据此估算Pi的值。直接模拟就好了。

 #include <cstdio>
 #include <cmath>
 #include <algorithm>
 using namespace std;

 int gcd(int a, int b)
 {
     return b ==  ? a : gcd(b, a%b);
 }

 int main()
 {
 #ifdef LOCAL
     freopen("in", "r", stdin);
 #endif
     int n;
     int a[];
     while (scanf("%d", &n) && n)
     {
         for (int i = ; i < n; i++)
             scanf("%d", &a[i]);
         int cnt = ;
         for (int i = ; i < n-; i++)
             for (int j = i+; j < n; j++)
             {
                 int lmax = max(a[i], a[j]);
                 int lmin = min(a[i], a[j]);
                 if (gcd(lmax, lmin) == )
                     cnt++;
             }
         if (cnt == )
         {
             printf("No estimate for this data set.\n");
             continue;
         }
         int total = n*(n-)/;
         printf("%.6lf\n", sqrt(6.0*total/cnt));
     }
     return ;
 }