蓝桥杯 算法训练 一元三次方程求解

算法训练 一元三次方程求解  

时间限制：1.0s   内存限制：256.0MB

       

问题描述

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

输入格式

　　四个实数：a，b，c，d

输出格式

　　由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位

样例输入

1 -5 -4 20

样例输出

-2.00 2.00 5.00

数据规模和约定

　　|a|，|b|，|c|，|d|<=10

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
	double a,b,c,d,i;
	cin >>a>>b>>c>>d;
  //先用枚举初步确定三个根的范围，
	//比如f[i]*f[i+1]<0则可知道[i,i+1]之间有一个根，
	//然后再对于每个范围内二分求根。
	for(i=-100;i<=100;i+=0.01){     
		double x1=i-0.005,x2=i+0.005;
		if((x1*x1*x1+b/a*x1*x1+c/a*x1+d/a)*(x2*x2*x2+b/a*x2*x2+c/a*x2+d/a)<0)
		cout <<fixed<<setprecision(2)<<i<<" ";
	}
	return 0;
}