noip2001T1二分

有形如：ax³+bx²+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。
提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个 根。

一个三次方程的各项系数

三个解

1   -5   -4   20

-2.00   2.00   5.00

----------------------------------------------------------------------------

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
double ans[4];
double a,b,c,n;
int cur=0;
void pd(double l,double r){
 if(r-l<0.0001)  return;
 double m=(l+r)/2.0;
 double s=l*l*l*a+l*l*b+l*c+n;
 double t=r*r*r*a+r*r*b+r*c+n;
 if(s*t<0){
  if(r-l<0.001){
   ans[++cur]=l;
   return ;
  }
 }
 pd(l,m);
 pd(m,r);
 return;
}
int main(){
 scanf("%lf%lf%lf%lf",&a,&b,&c,&n);
 pd(-100.0,100.0);
 printf("%.2lf %.2lf %.2lf\n",ans[1],ans[2],ans[3]);
 return 0;
}