一元三次方程求解

题目描述

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

提示：记方程 f(x)=0，若存在 2个数 x1​ 和 x2​，且 x1​<x2​<0，且 x1​<x2​,f(x1​)×f(x2​)<0，则在(x1​,x2​) 之间一定有一个根。

输入格式

一行，4个实数 a,b,c,d。

输出格式

一行，3个实根，从小到大输出，并精确到小数点后 2位。

输入输出样例

输入 #1复制

1 -5 -4 20

输出 #1复制

-2.00 2.00 5.00

思路：暴力枚举

利用精确度，循环和判断

#include<iostream>
#include<cstdio>
using namespace std;
 double a,b,c,d;
double f(double i)
{
    return i*i*i*a+b*i*i+c*i+d;//三次方程函数
}
int main()
{
    double s1,s2;
    cin>>a>>b>>c>>d;
    double i,j;
     for(i=-100;i<=100;i+=0.0001)//暴力循环
     {
         j=i+0.0001;
         s1=f(i);
         s2=f(j);
        if(s1<=0&&s2>=0||s1>=0&&s2<=0)//满足条件输出x
        {
		double x=(i+j)/2;
        printf("%.2lf ",x);
    }
     }
    return 0;
}