PTA刷题笔记(C语言) | 7-29 二分法求多项式单根 (20分)

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~

1、题目

输入样例：

3 -1 -3 1
-0.5 0.5

输出样例：

0.33

---

2、代码

#include <stdio.h>
double a3=0,a2=0,a1=0,a0=0;
double f(double x){
	return a3*x*x*x+a2*x*x+a1*x+a0;
}
int main(){
	scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
    double a,b;
    scanf("%lf %lf",&a,&b);
    double mid=0.0;
    while(b-a>=0.001){
    	if(f((a+b)/2)==0){
    		mid=(a+b)/2;
    		break;
		}
		if(f(a)==0){
			mid=a;
			break;
		}
		if(f(b)==0){
			mid=b;
			break;
		}
		if(f(a)*f((a+b)/2)>=0){
			a=(a+b)/2;
		}
		else if(f(b)*f((a+b)/2)>=0){
			b=(a+b)/2;
		}
	}
	if(b-a<0.001){
		mid=(a + b) / 2;
	}
	printf("%.2lf",mid);
	return 0;
}

3、讨论

距离足够小。。。也不说是多少，我看了下网上的答案，0.01和0.000001对结果没有影响，中心点和端点需要讨论，其他的按照给定的规定输出即可。

妙啊！！！