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;
}