4:浮点数二分

最新推荐文章于 2024-11-12 21:59:57 发布

几欢。

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量154

点赞数

文章标签：二分法算法

本文链接：https://blog.csdn.net/arabianjasmine/article/details/122512321

版权

例题链接

注意当 x 为负数时和当 x 的绝对值小于 1 时

#include <bits/stdc++.h>

using namespace std;

const double N = 1e-7;

int main()
{
    double x;
    cin >> x;
    int flag = 0;
    if(x < 0){
        flag ++;
        x = abs(x);
    }
    double i = 0, j;
    if(x < 1) j = 1;
    else j = x;
    while(abs(j - i) > N)
    {
        double mid = (i + j) / 2;
        if(mid * mid * mid >= x) j = mid;
        else i = mid;
    }
    if(flag == 0) printf("%.6lf", j);
    else printf("-%.6lf", j);
return 0;}