一元三次方程求解

一元三次方程求解

链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1238

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

形如：ax³+bx²+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<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
double a,b,c,d;
double f(double x)
{
    return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
    
    cin>>a>>b>>c>>d;
    for(int x=-100;x<=100;x++)
    {
        double x1=x,x2=x1+1;
        if(f(x1)==0)printf("%.2f ",x1);
        else if(f(x1)*f(x2)<0)
             {
                 while(x2-x1>=0.001)
                 {
                     double mid=(x2+x1)/2;
                     if(f(x1)*f(mid)<0)x2=mid;
                     else x1=mid;
                 }
                 printf("%.2f ",x1);
             }
             
    }
}