算法基础——小数二分

#include<iostream>
//#include<iomanip>
using namespace std;

double n;

int main(){
    
    cin>>n;
    
    double l = 0.0, r = n;    
       
    while(r - l >= 1e-8 ){
        
        double mid = (l + r) / 2.0;
        if(mid * mid * mid <= n) l = mid;
        else r = mid;
        
    }
    
    printf("%lf",l);
//    cout << fixed << setprecision(6) << l;
// 设置小数点的位数为6，需要包含头文件#include<iomanip> 
    return 0;    
}