洛谷P1024 一元三次方程求解

P1024 一元三次方程求解

题目描述

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

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

输入输出格式

输入格式：

一行，4个实数A，B，C，D。

输出格式：

一行，三个实根，并精确到小数点后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,x1,x2,mid;
double f(double z){
    return (a*z*z*z+b*z*z+c*z+d);
}
int main(){
    cin>>a>>b>>c>>d;
    for(int x=-100;x<=100;x++){
        x1=x,x2=x+1;
        if(f(x1)==0)
        printf("%.2f ",x1);
        else if(f(x1)*f(x2)<0){
           while(x2-x1>=0.001){
              mid=(x1+x2)/2;
              if(f(x1)*f(mid)<=0) x2=mid;
              else x1=mid;
          }
          printf("%.2f ",x1);
        }
    }
    cout<<endl;
}