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

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

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

      

问题描述

　　有形如：ax3+bx2+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;}