AcWing 790. 数的三次方根

最新推荐文章于 2024-04-07 12:52:33 发布

原创最新推荐文章于 2024-04-07 12:52:33 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二分法

AcWing算法基础专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种计算给定浮点数三次方根的算法。通过使用二分搜索法，该算法能够精确地找到指定数值的立方根，结果保留6位小数。输入范围为-10000至10000，适用于数学计算和科学应用。

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

输入格式

共一行，包含一个浮点数n。

输出格式

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

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

数据范围

−10000≤n≤10000−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

import java.io.*;
class Main{
    
    static boolean check(double mid, double n){
        if(mid * mid * mid <= n)return true;
        return false;
    }
    
    static double binserySearch(double l, double r, double n){
        if(l > r)return -1;
        while(r - l > 1e-7){//要求几位数，在向后加1位
            double mid = (l + r) / 2;
            if(check(mid, n))l = mid;
            else r = mid;
        }
        return l;
    }
    
    
    public static void main(String[] args)throws Exception{
        BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
        double n = Double.valueOf(buf.readLine());
        double res = binserySearch(-1000, 1000, n);
        System.out.printf("%.6f\n",res);
    }
}