解立方根-蓝桥杯

粥旖跌

于 2023-02-14 23:05:00 发布

阅读量671

点赞数 3

分类专栏： #蓝桥杯百校真题赛文章标签：蓝桥杯算法职场和发展 c++

本文链接：https://blog.csdn.net/weixin_74112538/article/details/129035184

版权

#蓝桥杯百校真题赛专栏收录该内容

17 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

分析

主要是运用二分法使复杂度减低。

代码

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
#define double long double
const double eps = 1e-12;
int main()
{
    int T = 1;
    cin >> T;
    while (T--)
    {
        double n;
        cin >> n;
        double l = 0, r = 100000, res = 0;
        while (l <= r) //二分法查找答案
        {
            double mid = (l + r) / 2;
            if (fabs(mid * mid * mid - n) <= eps)//满足精度
            {
                res = mid;
                break;
            }
            if (mid * mid * mid > n) r = mid - 0.0001;
            else if (mid * mid * mid < n) l = mid + 0.0001, res = mid; 
        }
        cout << setprecision(3) << fixed << res << endl; 
    }
    return 0;
}