二分與前綴和-----------數的三次方根

給定一個浮點數n,求它的三次方根。
輸入格式
共一行,包含一個浮點數n。
輸出格式
共一行,包含一個浮點數,表示問題的解。
注意,結果保留6位小數。
數據範圍
−10000≤n≤10000−10000≤n≤10000
輸入樣例:
1000.00

輸出樣例:
10.000000

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
 double x;
 cin >> x;
 double l = -10000, r = 10000;
  while(r - l > 1e-8){
  double mid = (l + r) / 2;
  if (mid * mid * mid >= x)   r = mid;
  else                        l = mid;
 }
     printf("%lf\n", l);
  return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章