浮点数二分 - 数的三次方根（C++基础算法）

最新推荐文章于 2024-05-20 20:08:58 发布

跟罗老师学机械

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量111

点赞数

分类专栏：基础算法 C++ 位运算算法文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/Sommer001/article/details/127624256

版权

基础算法同时被 3 个专栏收录

29 篇文章 1 订阅

订阅专栏

C++

27 篇文章 1 订阅

订阅专栏

位运算算法

5 篇文章 0 订阅

订阅专栏

浮点数二分：

注意：double类型

cout 输出固定的浮点数的方式：包含头文件：#include<iomanip>

实现形式：cout << fixes << setprecision(n) << value << endl;

其中保留n位小数

题目描述：

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

输入格式

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

输出格式

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

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

数据范围

$-10000\leqslant n\leqslant 10000$

输入样例：

1000.00

输出样例：

10.000000

代码如下：

#include<iostream>
#include<algorithm>
#include<iomanip>//保留小数点头文件
using namespace std;

int main(){
    std::ios::sync_with_stdio(false);//取消同步缓存区
    std::cin.tie(0);
    double x;
    cin >> x;
    double l = -10000,r = 10000;
    while(r - l > 1e-8){
        double mid = (l + r) / 2;
        if(mid * mid * mid >= x) r = mid;
        else l = mid;
    }
    cout << fixed << setprecision(6) << l << endl;//保留六位有效数字
    return 0;
    
}

其中 $x^{3}$ 不能用 x ^ 3表示，C++ 中^表示异或！