PKU 1491 Pi
http://poj.org/problem?id=1491
ランダムに選んだ二つの数字が互いに素である確率は6/π^2に等しいとされている。
このことを利用して、与えられたn個の数字のペアからπの値を求めよというような問題。
dateとdataを間違えて1WA。
int in[50]; main(){ int n; while(cin>>n,n){ int p=0,c=0; rep(i,n){ cin>>in[i]; rep(j,i){ ++p; if(__gcd(in[j],in[i])==1)c++; } } if(c==0)cout<<"No estimate for this data set."<<endl; else printf("%.6f\n",sqrt(6.0*p/c)); } }