题解 | #求解立方根#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = (int) (in.nextDouble() * 1000);
        int result = getResult(-28, 28, num);
        System.out.print((double) result / 10);
    }

    public static int getResult(int left, int right, int result) {
        // System.out.println(left + " " + right);
        if (left == right ) {
            return left;
        }
        if (left + 1 == right) {
            if (right * right * right - result > result - left * left * left) {
                return left;
            } else {
                return right;
            }
        }
        int half = (left + right) / 2;
        int lf = half * half * half;
        if (lf == result) {
            return half;
        }
        if (lf > result) {
            return getResult(left, half, result);
        }
        return getResult(half, right, result);
    }
}