浮点数二分模板题---数的三次方根

Posted 4nc414g0n

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了浮点数二分模板题---数的三次方根相关的知识,希望对你有一定的参考价值。

数的三次方根

题目:数的三次方根
给定一个浮点数 n,求它的三次方根。
输入格式:
共一行,包含一个浮点数 n。
输出格式:
共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。
数据范围:
−10000≤n≤10000


思路::

  1. 参见模板:

代码如下:

#include <bits/stdc++.h>
 using namespace std;

const double esp = 1e-8;//esp是精度,保留6位小数要定义为1e-8,经验

int main()
 
    double x=0;
    cin>>x;
    double l=-(1e4),r=1e4;
    while(r-l > esp)
    
        double mid = (l+r)/2;//浮点数不存在+1的情况可看作全部是连续的
        if(mid * mid * mid < x) l=mid;
        else r=mid;//浮点数不存在+1的情况可看作全部是连续的
    
    cout<<fixed<<setprecision(6)<<r<<endl;
    return 0; 
     
创作打卡挑战赛 赢取流量/现金/CSDN周边激励大奖

以上是关于浮点数二分模板题---数的三次方根的主要内容,如果未能解决你的问题,请参考以下文章

每日算法基础算法——浮点数二分查找[数的三次方根](六

AcWing 790. 数的三次方根

AcWing 790. 数的三次方根

浮点数二分

AcWing 790.数的三次方根

数的三次方根