开始刷题,感觉代码量和基础太渣了,导致数据结构不会,重头慢慢刷吧~
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对结果没有影响,中心点和端点需要讨论,其他的按照给定的规定输出即可。
妙啊!!!