浮点数二分:求数的三次方根

题目链接:https://www.acwing.com/problem/content/792/
数据范围
−10000≤n≤10000
输入样例:
1000.00
输出样例:
10.000000
代码实现:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=10000;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    double x; cin >> x;
    double l = - MAXN, r = MAXN;
    while(r-l>1e-8){//注意要求保留6位小数的精度,就得使r-l>1e-8比较保险
        double mid = (l + r) / 2;
        if(mid * mid * mid >= x) r = mid;
        else l = mid;
    }
    printf("%.6f\n",l);
    return 0;
}

发布了61 篇原创文章 · 获赞 0 · 访问量 994

猜你喜欢

转载自blog.csdn.net/Satur9/article/details/103977993