算法基础 （4） 浮点数二分

给定一个浮点数n，求它的三次方根。
输入格式：
共一行，包含一个浮点数n。
输出格式：
共一行，包含一个浮点数，表示问题的解。

注意，结果保留6位小数。
数据范围：
−10000 ≤ n ≤ 10000
输入样例：
1000.00
输出样例：
10.000000

浮点数二分主要思想

• 浮点数二分没有整数二分那么复杂，由边界条件的判断
• 唯一注意的就是如果数据范围是10^5那么在循环时候应该是r - l > 1e-7如果数据范围是10^7那么循环时应是r - l > 1e-9这样精度保证不会出错

import java.util.Scanner;

public class NumberThroot {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        double x = sc.nextDouble();
        double l = -100, r = 100;
        while (r - l > 1e-8) {
            double mid = (l + r) / 2;
            if (mid * mid * mid >= x) r = mid;
            else l = mid;
        }
        System.out.printf("%.6f", l);
    }
}