7-29 二分法求多项式单根（含重难点注释）

输入样例：

3 -1 -3 1
-0.5 0.5

输出样例：

0.33

#include <stdio.h>
//在这里定义，就可以在函数main和函数f都直接用 
double a3,a2,a1,a0;
double f(double x);

int main ()
{
	double a,b,mid;
	scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
	scanf("%lf %lf",&a,&b);
//不加b-a>=0.0001会一直运行一下，会超时！	
while(b-a>=0.0001&&f(a)*f(b)<=0){
		if(f(a)==0){
			mid=a;
			break;
		}
		if(f(b)==0){
			mid=b;
			break;
		}
		
		mid=(a+b)/2;
		if(f(mid)==0){
			break;
		}
		else
		{
		if(f(a)*f(mid)>0){
			a=mid;
		}
		else{
			b=mid;	
		}
		}
	
}

	printf("%.2lf\n",mid);
	return 0;
}

//定义函数f 
double f(double x){
	double y=0;
	y=a3*x*x*x+a2*x*x+a1*x+a0;
	return y;
}