求解立方根

•计算一个数字的立方根,不使用库函数

详细描述:

•接口说明

原型:

public static double getCubeRoot(double input)

输入:double 待求解参数

返回值:double  输入参数的立方根

输入描述:

待求解参数 double类型

输出描述:

输入参数的立方根 也是double类型

输入例子:
216
输出例子:
6.0

 1 import java.util.*;
 2  
 3 public class Main{
 4     public static void main(String[] args) {
 5         Scanner cin = new Scanner(System.in);
 6         
 7         //二分查找
 8         while(cin.hasNext()) {
 9             double input = cin.nextDouble();
10             double min = 0;
11             double max = input;
12             double mid = 0;
13             
14         //精度高一点,防止某些测试用例无法通过
15             while(max - min > 0.00001) {
16                 mid = (min + max) / 2;
17                  
18                 if(mid*mid*mid > input) {
19                     max = mid;
20                 } else  {
21                     min = mid;
22                 }
23             }
24             //满足精度的输出,和c语言一样 格式化数输出
25             System.out.printf("%.1f\n", min);
26         }
27     }
28 }

 

posted @ 2016-08-16 19:44  蛋蛋的守护  阅读(197)  评论(0)    收藏  举报