信息学奥赛一本通T1238-一元三次方程求解：浮点数分治

解题思路: 分治。 因为根差的绝对值大于1， 所以以距离为1的区间，依次分治

注意事项:

参考代码:

#include<iostream>
#include<cmath> 
using namespace std;
const double D = 1e-3;
double a, b, c, d;
double check(double x){
	return a * x * x *x + b * x * x + c * x + d ;
}
int main()
{
	cin >> a >> b >> c >> d;
	double l, r ,mid;
	for(int i = -100; i <= 100; i ++){
		l = i, r = i + 1;
		if(check(l) == 0) printf("%.2f ",l);
		else if(check(l) * check(r) < 0){
			while(r - l >= D){
				mid = (l + r) / 2;
				if(check(l) * check(mid) <= 0) r = mid;
				else l = mid;
			}
			printf("%.2f ",mid);
		}
	}
	return 0;
}