题解:二分法求根,浮点数精度
#include <stdio.h>
double a,b,c,d;
inline double sol(double x){
return a*x*x*x+b*x*x+c*x+d;
}
double query(double l,double r,bool f){//二分法求根
double mid=0.00;
while(l+0.0001<r){//精度
mid=(l+r)/2;
bool b=sol(mid)>0;
if(f?(!b):b)r=mid;//二分法
else l=mid;
}
return mid;
}
int main(){
scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
if(a>0){
double i;
for(i=-100;i<=100&&sol(i)<0;i++);
i+=0.00001;//精度问题 得加这一句 不然判断时可能sol(i)<0==1或==0
printf("%.2lf ",query(i-1,i,false));//up
for(;i<=100&&sol(i)>=0;i++);
i+=0.00001;
printf("%.2lf ",query(i-1,i,true));//down
for(;i<=100&&sol(i)<0;i++);
i+=0.00001;
printf("%.2lf\n",query(i-1,i,false));//up
}else {
double i;
for(i=-100;i<=100&&sol(i)>=0;i++);
i+=0.00001;
printf("%.2lf ",query(i-1,i,true));//down
for(;i<=100&&sol(i)<0;i++);
i+=0.00001;
printf("%.2lf ",query(i-1,i,false));//up
for(;i<=100&&sol(i)>=0;i++);
i+=0.00001;
printf("%.2lf\n",query(i-1,i,true));//down
}
}