【数据结构与算法】浮点数二分

问题描述

给定一个浮点数 n，求它的三次方根。

输入格式
共一行，包含一个浮点数 n。

输出格式
共一行，包含一个浮点数，表示问题的解。

注意，结果保留 6位小数。

数据范围
−10000≤n≤10000
输入样例：
1000.00
输出样例：
10.000000

问题求解

1. 找满足mid^3 <= n 的最右边界点
   注意else 部分 r = mid

#include <iostream>
#include <iomanip>


using namespace std;




int main(){
    double n;
    double l = -10000;
    double r = 10000;
    double mid ;
    cin>>n;
    while( r  - l > 1e-7){
        mid = (double)(l + r)/2;
        if(mid * mid * mid <= n){
            //cout<<"满足条件"<<endl;
            l = mid;
            
        }
        else{
            r = mid ;
        }
        //cout<<l<<" "<<mid<<" "<<r<<endl;
    }
    cout<<fixed<<setprecision(6)<<l;
    return 0 ;
    
}

2. 或者找满足mid ^3 .= n的最左边界

#include <iostream>
#include <iomanip>


using namespace std;




int main(){
    double n;
    double l = -10000;
    double r = 10000;
    double mid ;
    cin>>n;
    while( r  - l > 1e-7){
        mid = (double)(l + r)/2;
        if(mid * mid * mid >= n){
            //cout<<"满足条件"<<endl;
            r = mid;
            
        }
        else{
            l = mid ;
        }
        //cout<<l<<" "<<mid<<" "<<r<<endl;
    }
    cout<<fixed<<setprecision(6)<<l;
    return 0 ;
    
}