790. 数的三次方根 Java题解 （二分）

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

输入格式

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

输出格式

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

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

数据范围

−10000≤n≤10000

输入样例：

1000.00

输出样例：

10.000000

---

解题思路：

实数二分：不需要考虑边界的问题，只要一直严格二分即可。

Java代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		double n = scan.nextDouble();
		scan.close();
		
		double l = -10000;//二分左端点
		double r = 10000;//二分右端点
		while(r - l > 1e-8) {//当r和l很接近时，退出循环
			double mid = (l + r) / 2;
			if(mid * mid * mid >= n) {
				r = mid;//实数二分，不需要考虑分界处
			}else {
				l = mid;
			}
		}
		System.out.printf("%f", l);
	}
}