每日一题Day09(java)

# [NOIP2001 提高组] 一元三次方程求解

## 题目描述

有形如：$a x^3 + b x^2 + c x + d = 0$  这样的一个一元三次方程。给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根与根之差的绝对值 $\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 $2$ 位。

提示：记方程 $f(x) = 0$，若存在 $2$ 个数 $x_1$ 和 $x_2$，且 $x_1 < x_2$，$f(x_1) \times f(x_2) < 0$，则在 $(x_1, x_2)$ 之间一定有一个根。

## 输入格式

一行，$4$ 个实数 $a, b, c, d$。

## 输出格式

一行，$3$ 个实根，从小到大输出，并精确到小数点后 $2$ 位。

## 样例 #1

### 样例输入 #1

```
1 -5 -4 20
```

### 样例输出 #1

```
-2.00 2.00 5.00
```

## 提示

**【题目来源】**

NOIP 2001 提高组第一题

代码如下：

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

public class Day09 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        double a=sc.nextDouble();
        double b=sc.nextDouble();
        double c=sc.nextDouble();
        double d=sc.nextDouble();
        int num=0;
        for(double i=-100;i<=100;i++){
                if(f(a,b,c,d,i)==0){
                    num++;
                    BigDecimal bd = BigDecimal.valueOf(i).setScale(2, RoundingMode.HALF_UP);
                    System.out.print(bd.doubleValue()+" ");
                    continue;
                }
                if(f(a,b,c,d,i)*f(a,b,c,d,i+1)<0){
                    double l,r;
                    l=i+1;
                    r=i;
                    while (l- r > 0.001) {
                        double mid = (l + r) / 2;
                        if (f(a, b, c, d, mid)==0) {
                            num++;
                            BigDecimal bd = BigDecimal.valueOf(mid).setScale(2, RoundingMode.HALF_UP);
                            System.out.print(bd.doubleValue()+" ");
                            if (num == 3) {
                                break;
                            }
                        } else if (f(a, b, c, d, l) * f(a, b, c, d, mid) < 0) {
                            r = mid;
                        } else {
                            l = mid;
                        }
                    }
                }
                if(num==3){
                    break;
                }
                }

            }


        public static double f(double a,double b,double c,double d,double i){
        return a*Math.pow(i,3)+b*Math.pow(i,2)+c*i+d;
        }
    }