数的三次方根(浮点数二分)

Posted qdu-lkc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数的三次方根(浮点数二分)相关的知识,希望对你有一定的参考价值。

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

输入格式

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

输出格式

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

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

数据范围

10000n10000−10000≤n≤10000

输入样例:

1000.00

输出样例:

10.000000

注意浮点数的精度;注意浮点数格式输出
import java.util.Scanner;

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

以上是关于数的三次方根(浮点数二分)的主要内容,如果未能解决你的问题,请参考以下文章

每日算法基础算法——浮点数二分查找[数的三次方根](六

AcWing 790. 数的三次方根

AcWing 790. 数的三次方根

AcWing 790.数的三次方根

浮点数二分

数的三次方根