计蒜客 求零点 二分小数答案

Posted 2022-06-29 qq62bae010a10e9

​​题目链接​​

思路

可以枚举，也可以二分答案，我这里用的二分，这里的坑点是判断条件。
由于在区间内是递减的，所以判断条件应该反着来。

package binarySearch;

public class BinarySearch 
  static boolean check(double x) 
    if((Math.pow(x, 5) - 15 * Math.pow(x, 4) + 85 * Math.pow(x, 3) - 225 * x * x + 274 * x - 121 > 0))
      return true;
    return false;
  
  public static void main(String[] args) 
    double l = 1.5;
    double r = 2.4;
    while(l <= r) 
      double mid = (l + r) / 2;
      if(check(mid))l = mid + 0.000001;
      else r = mid - 0.000001;  
    
    System.out.println(String.format("%.6f", r));