AcWing 790. 数的三次方根（二分）

题目
**思路：**利用二分查找的特性，找出最准确的三次根。本题是浮点二分，要区分于整型二分。
公式：mid * mid * mid 和 x 对比
循环的关键条件：while (r - l > 1e-8)

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    double x;
    cin >> x;
    double l = -10000, r = 10000;
    while (r - l > 1e-8)//一定要写成1e-8的形式，因为保留六位，做题时最少要往后延长两位。
    //本题一定要保证第七位时准确的，所以保留到第八位。保留八位时第八位是不准确的 
    { 
        double mid = (l + r) / 2;//这里不能用位运算（>>） ,它只能用于整型 
        if (mid * mid * mid >= x) //浮点数的二分 对加不加等号要求不严格。此处填（mid * mid * mid >= x） 和 （mid * mid * mid > x）都对 
		r = mid;//因为输出的不是整数，所以 l 和  r 不用+1 操作。 
        else 
		l = mid;
    }

    printf("%lf\n", l);// lf  格式就是保留小数点后六位 

    return 0;
}