7-29 二分法求多项式单根 （20 points）

【C语言代码】

//题目保证多项式在给定区间内存在唯一单根。
#include <stdio.h>
double a0, a1, a2, a3;
double f(double);
int main(){
	double a, b, mid;
	scanf("%lf%lf%lf%lf\n%lf%lf",&a3,&a2,&a1,&a0,&a,&b);
	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",mid);
	return 0;
}
double f(double x) {
	double ret=0;
	ret=a3*x*x*x+a2*x*x+a1*x+a0;
	return ret;
}

这道题的重点：
1、根有可能在定义域的两边；
2、根在定义域内；
3、当b-a>=0.0001时，默认为a、b重合了。
（最后一个测试点超时的原因就是因为少了第三个条件）