数的三次方根（经典二分）

数的三次方根

给定一个浮点数 n，求它的三次方根。

输入格式

共一行，包含一个浮点数 n。

输出格式

共一行，包含一个浮点数，表示问题的解。

注意，结果保留 6 位小数。

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

算法：二分

注意，题目要求保留多少位小数（这里我们设为n），最少写成 r - l > 1e-(n+2)，这要可以满足得到更高的精度，而且最后输出的时候最好输出r（虽然l与r是一样的）但输出l会出现精度丢失的问题，血的教训。。。

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

using namespace std;

int main()
{
    double n;
    cin >> n;
    double l = -10000, r = 10000;
    while(r - l > 1e-8)
    {
        double mid = (l + r) / 2;
        if(mid * mid * mid >= n) r = mid;
        else l = mid;
    }
    printf("%lf", r);
    return 0;
}