【题解】【算法】- 洛谷 - P1024 一元三次方程求解（二分）

题目描述

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

提示：记方程 f(x) = 0 ，若存在 2 个数x₁和x₂，且x₁<x₂，f(x₁) × f(x₂) < 0 ，则在(x₁, x₂)之间一定有一个根。

输入格式

一行，4 个实数A,B,C,D。

输出格式

一行，3 个实根，并精确到小数点后 2 位。

输入输出样例

输入 #1复制

1 -5 -4 20

输出 #1复制

-2.00 2.00 5.00

思路

首先这道题肯定是用二分的方法了，而且是实数型的。我们根据题意可以看出来该题有三个实根，所以要用到三次二分，这道题里确定二分的范围则需要找到两个数x1,x2；f(x1) * f(x2) < 0，x1是l，x2是r；

AC代码

#include <iostream>
#include <cstdio>
#include <c