蓝桥杯 算法提高 一元三次方程求解

一、题目

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。
　　
输入格式
　　四个实数：a，b，c，d
　　　
输出格式
　　由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位
　　
样例输入
1 -5 -4 20

样例输出
2.00 2.00 5.00

数据规模和约定
|a|，|b|，|c|，|d|<=10

二、思路

要找出三个解，暴力的话是肯定可以解的，但肯定超时。那么就要缩小范围。
回顾一下高中数学，我们也求过近似解。

首先对函数求导，f '(x) = 3ax^2 +2bx+c。
由于本题约定该方程必有三个不同的实数根，那么一定存在两个极值点v1，v2，假设v1 < v2。 根据求根公式可以解出方程 3ax^2 + 2bx + c = 0的两根v1，v2。

由此可以得出函数的三个根的限制条件: -100 < x1 <v1，v1 < x2 < v2，v2 < x3 < 100
由高中数学可知，若 m < n，且f(m)*f(n)<0，则在(m，n)之间一定有一个根，那么我们可以根据这个来二分区间逼近根。

三、代码

#include <iostream>
using namespace std;
#include <string>
#include <math.h>

float a, b, c, d;		

float find(float left, float right);
float f(float x);

int main()
{