一元三次方程


试题描述

有形如:ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1

输入
一行包括四个数,分别对应a,b,c和d,两两之间用一个空格分隔。
输出
符合题目要求的三个根,两两之间用一个空格分隔。
输入示例
1 -5 -4 20
输出示例
-2.00 2.00 5.00
其他说明
数据范围:a,b,c和d的范围都在-100至100之间。
#include 
#include 
#include 
using namespace std;
double a,b,c,d,f,ans[4];
int n;
double sum(double x)
{
    return a*x*x*x+b*x*x+c*x+d;
}
void erfen(double head,double tail)
{
    if(sum(head)*sum(tail)>0 && ((tail-head)<1 || n>=2))
        return ;
    double mid=(head+tail)/2;
    if(sum(mid)<=1e-4 && sum(mid)>=-1e-4)
    {
         ans[++n]=mid;
         mid++;
         return;
    } 
    erfen(head,mid),erfen(mid,tail);
}
int main()
{
     cin>>a>>b>>c>>d;
     erfen(-100,100);
     cout<<fixed<2)<1]<<" "<2]<<" "<3];
}