HJ107 求解立方根

本文探讨了如何改进强制二分搜索算法,以减少代码复杂性和提高效率。通过缝补优化,作者展示了如何在处理精度和边界条件时简化BigDecimal操作,以实现更简洁的解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

强行二分,这是一种不好的解法,缝缝补补,又臭又长

import java.util.Scanner;
import java.math.BigDecimal;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int flag=0;
        String str=sc.nextLine();
        String[] split = str.split("\\.");
        int prec=0;
        if (split.length==1)prec=0;
        else prec=split[1].length();
        double target=Double.valueOf(str);
        if(target<0){flag=-1;target=-target;}
        else flag=1;
        BigDecimal low=new BigDecimal("0.0");
        BigDecimal high=new BigDecimal(target);
        BigDecimal mid=new BigDecimal("0.0");
        if(target<=1)high=new BigDecimal(1.0);

        while (low.compareTo(high)<1){
            mid=(high.add(low)).divide(new BigDecimal("2.0")).setScale(2,BigDecimal.ROUND_DOWN);
            BigDecimal mid2=mid.multiply(mid.multiply(mid));
            double mid2Value=mid2.setScale(prec,BigDecimal.ROUND_HALF_UP).doubleValue();

            if (mid2Value==target){
                System.out.println(flag*(mid.setScale(1,BigDecimal.ROUND_HALF_UP).doubleValue()));
                return;
            }else if(mid2Value>target){
                high=mid.subtract(new BigDecimal("0.01"));
            }else{
                low=mid.add(new BigDecimal("0.01"));
            }


        }
        System.out.println(flag*mid.setScale(1,BigDecimal.ROUND_HALF_UP).doubleValue());
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值