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

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

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

   

问题描述

　　有形如：ax ³+bx ²+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<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<stack>
#include<cmath>
#include<iomanip>
using namespace std;
int main() {
	double a, b, c, d;
		cin >> a >> b >> c >> d;
		for (double i = -100; i <=100;i=i+0.01) {
			if (abs(a*i*i*i + b * i*i + c * i + d) <= 0.00001) {
				cout << fixed << setprecision(2) << i<< " ";
			}
		}
	return 0;
}

思路：1）一开始想用到的是数学公式，但是不可取！

        2)因为数据的范围不是很大，用了暴力循环去做了,因为是取保留两位小数的，所以，x的精确度就设置了两位。

        3）也可以用二分法去做！！