题目描述

blablabla

样例

blablabla
#include <iostream>
#include <iomanip>  // 用于控制输出格式
using namespace std;

double n, l, r, mid;
// 这个变量在代码中没有使用，可以删除

double q(double a) { return a * a * a; }  // 计算 a 的三次方

int main() {
    cin >> n;  // 输入需要计算三次方根的数
    l = -10000, r = 10000;  // 初始化左右边界

    while (r - l >= 1e-7) {  // 二分查找，精度为 1e-7
        mid = (l + r) / 2;  // 计算中间值
        if (q(mid) >= n) r = mid;  // 如果 mid 的三次方大于等于 n，更新右边界
        else l = mid;  // 否则，更新左边界
    }

    cout << fixed << setprecision(6) << l;  // 输出结果，保留 6 位小数
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla