题目链接:https://www.acwing.com/problem/content/description/792/
时/空限制：1s / 64MB

题目描述

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例

1000.00

输出样例

10.000000

解题思路

题意:求一个数的三次方根。
思路:二分答案，注意n有可能为负数的情况。

Accepted Code:

/* 
 * @Author: lzyws739307453 
 * @Language: C++ 
 */
#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-8;
int main() {
    double n;
    scanf("%lf", &n);
    double l = 0, r = n;
    if (n < 0)
        swap(l , r);
    while (r - l > eps) {
        double mid = (l + r) / 2;
        if (mid * mid * mid > n)
            r = mid - eps;
        else l = mid + eps;
    }
    printf("%lf\n", l);
    return 0;
}