幂的三次方根

#include<iostream>
#include<iomanip>
using namespace std;
double n, l, r, mid; // n表示待求解的实数,l表示二分查找的左边界,r表示二分查找的右边界,mid表示二分查找的中间值
bool flag;
double q(double a){return a * a * a;} // 定义立方函数
int main(){
    cin >> n; // 输入待求解的实数
    l = -10000, r = 10000; // 初始化二分查找的左右边界
    while(r - l >= 1e-7){ // 二分查找求解立方根
        mid = (l + r) / 2; // 取中间值
        if(q(mid) >= n) r = mid; // 判断中间值的立方是否大于等于n,如果是,则将右边界移动到mid,否则将左边界移动到mid
        else l = mid;
    }
    cout << fixed << setprecision(6) << l; // 输出结果
    return 0;
}

说说使用二分法时候的具体步骤对于这道题而言

这道题需要求解一个数的立方根,可以使用二分法来进行求解。具体来说,使用二分法求解数x的立方根,步骤如下:

  1. 初始化二分查找的左右边界,这里可以选取[-10000, 10000]作为范围。

  1. 在左右边界内不断取中间值,计算中间值的立方值。

  1. 如果中间值的立方值大于等于x,则将右边界移动到中间值,否则将左边界移动到中间值。

  1. 不断执行步骤2和步骤3,直到左右边界之间的距离小于等于所需的精度范围,例如1e-7。

  1. 最终的左边界就是数x的立方根。

对应到这道题中,可以按照如下方式实现:

double n, l, r, mid;
l = -10000, r = 10000; // 初始化左右边界
while(r - l >= 1e-7){ // 循环直到左右边界距离小于等于1e-7
    mid = (l + r) / 2; // 取中间值
    if(mid * mid * mid >= n) r = mid; // 如果中间值的立方值大于等于n,则将右边界移动到中间值,否则将左边界移动到中间值
    else l = mid;
}

这样就可以求解数n的立方根了,最终结果为左边界l

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值