解一元三次方程组

题目：给定一个形如ax3+bx2+cx+d=0的一元三次方程。

已知该方程有三个不同的实数根（根与根之差的绝对值≥10−6），且根范围均在[p,q]之间，你需要解出这个方程的三个根。

输入格式:

第一行一个整数T(1≤T≤1000)，表示有T组数据

接下来T行，每行6个实数，分别表示a,b,c,d,p,q

数据保证：−102≤p,q≤102，且对于∀x∈[p,q],−106≤f(x)≤106

输出格式:

输出三个实数，表示方程的三个解。

你的答案可以以任意顺序输出。

一个答案被认为是正确的，当且仅当其与标准答案的绝对误差不超过10−6

输入样例:

在这里给出一组输入。例如：

1
1.000000 -5.000000 -4.000000 20.000000 -10.000000 10.000000

输出样例:

在这里给出相应的输出。例如：

-2.000000 2.000000 5.000000

解题思路：本题思路是通过零点定理来求各个解，先取整数来大致判断每个解的范围，再通过二分法逐步缩小范围直到范围小于10^-6说明这是其中一个解。

解题代码：

#include <bits/stdc++.h>
using namespace std;
double a[1001] &