【一本通】1238：一元三次方程求解

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9013 通过数: 4664 【题目描述】 形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。

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

【输入】 一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。

【输出】 一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔开，精确到小数点后2位。

【输入样例】 1.0 -5.0 -4.0 20.0 【输出样例】 -2.00 2.00 5.00

代码：

#include<bits/stdc++.h>
using namespace std;
double a,b,c,d,l,r;
double f(double x)
{
	return a*(x*x*x)+b*(x*x)+c*x+d;
}
int main()
{
    cin>>a>>b>>c>>d;
    for(int i=-100;i<100;i++)
   {    
        l=i;
		r=i+1;
        if(f(l)==0)printf("%.2lf ",l);
        else{
            if((f(l)*f(r))<0)
            {
                while(r-l>=0.0001)
                {
                    double mid=l+(r-l)/2;
                    if((f(l)*f(mid))<=0)r=mid;
                    else l=mid;
                }
                printf("%.2lf ",l);
            }
        }
   }
   return 0;
}