Acwing790（数的三次方根）--------（二分法）

最新推荐文章于 2024-01-17 11:55:59 发布

张李浩

最新推荐文章于 2024-01-17 11:55:59 发布

阅读量252

点赞数 1

分类专栏： Acwing刷题

本文链接：https://blog.csdn.net/qq_52934831/article/details/119913262

版权

Acwing刷题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

地址：

https://www.acwing.com/problem/content/792/

描述：

代码：

特别注意这里的r！=n

因为假如说n=0.001，那么它的三次方根应该=0.1超出了二分的范围

#include <iostream>
using namespace std;
int main(){
    double n;
    cin>>n;
    //为了防止x是小数的情况
    double l=-10000,r=10000;
    while(r-l>1e-8){
        double mid=(l+r)/2;
        if(mid*mid*mid<=n) l=mid;
        else r=mid;
    }
    //规定要保留6位小数
    printf("%.6f", r);
    return 0;
}