题解 | #求解立方根#

求解立方根

http://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca

跟大佬混出来的二分法解法,牛顿啥的,我好像已经过了学数学的年纪了,看不懂。。。
不过决定道理都差不多,尤其是说明了小数范围的情况下
特别注意,当输入num小于一的时候,记得右边界必须设定为1才行

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String i = sc.nextLine();
            double num = Double.parseDouble(i);
            boolean f= num<0;
            if(f) num*=-1;
            double pow = pow(num);
            DecimalFormat df   = new DecimalFormat("######0.0");
            if(f){
                System.out.println("-"+df.format(pow));
            }else {
                System.out.println(df.format(pow));
            }
        }

    }

    //二分法
    static double pow(double num){
        if ( num == 0) {
            return 0;
        }
        double left =0;
        double right = num>1?num:1;
        double mid = (right+left)/2;
        while (Math.abs(mid * mid * mid - num)>0.01&&left<=right){
            if(mid * mid * mid>num){
                right=mid-0.1;
            }else {
                left=mid+0.1;
            }
            mid = (right+left)/2;
        }
        return left;
    }
全部评论
if(mid * mid * mid>num){ right=mid-0.001; }else { left=mid; } 我改错了,这样才对
点赞 回复 分享
发布于 2021-09-02 11:21

相关推荐

想去毕业旅行的斑马在...:学校不是92的话,没有实习经历投不了大厂,去投中小厂,拿点实习经历
点赞 评论 收藏
分享
书海为家:实习是成为大厂正式员工很好的敲门砖,看您的简历中有一段实习经历,挺好的。我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己实习时做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务