题目描述

模板题：数的三次方根（浮点数二分）

C++代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    double n;
    cin >> n;
    //直接这样取，不能使其小于1，否则出现0.0001的三次方根反而大了
    // （平凡根同理）：l = 0, r = max(1, n);
    double l = -10000, r = 10000; 
    while(r - l > 1e-8){ //要求保留6位小数，这就大出2位（经验技巧）
        double mid = (l + r) / 2;
        if(mid * mid * mid <= n)
            l = mid;
        else
            r = mid;
    }
    printf("%f\n", l);
    return 0;
}