AcWiing 790. 数的三次方根 -- 浮点数二分

一、题目描述

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

输入格式

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

输出格式

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

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

数据范围

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

输入样例：

1000.00

输出样例：

10.000000

二、上代码

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(new InputStreamReader(System.in));
        double n = in.nextDouble();
        
        final double eps = 1e-8;
        double l = -10000, r = 10000;
        while(r - l > eps) {
            double mid = (l + r) / 2;
            if(mid * mid * mid >= n) r = mid;
            else l = mid;
        }
        
        System.out.println(String.format("%.6f", l));
    }
}