一元三次方程求解

Description

有形如：ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。请你求出这个方程的三个实根。

 

Input

只有一行，包括4个实数a，b，c，d，中间用一个或多个空格隔开。

 

Output

只有一行，包括三个实数数，为由小到大排列的三个实根(根与根之间留有空格)，并精确到小数点后2位。

 

Sample Input

1   -5   -4   20

 

Sample Output

-2.00 2.00 5.00

没啥好说的，先找区间，再用二分。

#include<stdio.h>
float x,a,b,c,d;
float f(float y)
{
    return a*y*y*y+b*y*y+c*y+d;
}
float erfen(float i,float j)
{
    while(j-i>0.00001)
    {
        x=(i+j)/2;
        if(f(x)*f(i)<0)j=x;
        else if(f(x)*f(j)<0)i=x;
        else if(f(x)==0)break;
    }
    return x;
}
int main()
{
    scanf("%f%f%f%f",&a,&b,&c,&d);
    for(x=-100;x<=100;x++)
    {
        if(f(x)==0)printf("%.2f ",x);
        else if(f(x)*f(x+1)<0)
        {
            x=erfen(x,x+1);
            printf("%.2f ",x);
        }
    }
    return 0;
}