题解 | #求解立方根#

求解立方根

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

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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