题解 | #求解立方根#

求解立方根

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

相关推荐

04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。
提前批简历挂麻了怎么办
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-13 14:16
战争学院:你妈妈第一反应是骗子,我妈妈第一反应是培训贷,全国家长系统是统一的吗哈哈哈
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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