日常——三次方根

CodeByZhou

于 2022-08-18 11:47:42 发布

阅读量290

点赞数 1

分类专栏：算法训练day 文章标签： java 开发语言

本文链接：https://blog.csdn.net/zhouxyly/article/details/126402869

版权

算法训练day 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目描述

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

输入格式

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

输出格式

共一行，包含一个浮点数，表示问题的解，结果保留六位小数

数据范围

$\le n \le 10000$

输入样例：

1000.00

输出样例：

10.000000

Solution

package cn.zxy.test;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * 数的三次方跟
 */
public class SqrtByThree{

    public static void main(String[] args) throws IOException {
        final double ACC = 1e-8;
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        double x = Double.parseDouble(in.readLine());
        double l = -100, r = 100;
        long tmp = 0;
        while (r - l > ACC){
            double mid = (l + r) / 2;
            tmp++;
            if (mid * mid * mid > x) r = mid;
            else l = mid;
        }
        System.out.printf("%.6f\n", l);
        System.out.println(tmp);
    }
}