AOJ : 2131 - Pi is Three
問題概要
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2131
入力に実数Rが入力されます.
このRは 0
アルゴリズム
分数の値を順番にまわして, 該当する分数を探す.
プログラム
int main(void){ double r; while(cin>>r,r!=0.0){ for(int i=1;i<=10000000;i++){ int tmp = i * M_PI; if(fabs((double)tmp/i - M_PI) <= r){ cout<<tmp<<"/"<<i<<endl; break; } if(fabs((double)(tmp+1)/i - M_PI) <= r){ cout<<tmp+1<<"/"<<i<<endl; break; } } } return 0; }