输入格式:
输入在第1行中顺序给出多项式的4个系数a3,a2,a1,a0
,在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。
输出格式:
在一行中输出该多项式在该区间内的根,精确到小数点后2位。
输入样例:
3 -1 -3 1
-0.5 0.5
输出样例:
0.33
首先需要在int main()函数之外定义一个多项式的函数方便调用,设为count,别的也行
其次,如果端点和中点是输出的值应加一条break语句,不然运行超时
这题写的真恶心
#include<stdio.h>
#include<math.h>
double a3,a2,a1,a0;
double count(double x){
return a3*pow(x,3)+a2*pow(x,2)+a1*x+a0;
}
int main()
{
double a,b;
scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
scanf("%lf %lf",&a,&b);
while(b-a>=0.01&&count(a)*count(b)<=0)
{
if(count(a)==0){
printf("%.2lf",a);
break;
}
else if(count(b)==0){
printf("%.2lf",b);
break;
}
else if(count((a+b)/2)==0){
printf("%.2lf",(a+b)/2);
break;
}
else if(count(a)*count((a+b)/2)>0)
{
a=(a+b)/2;
}
else if(count(b)*count((a+b)/2)>0)
{
b=(a+b)/2;
}
}
if(b-a<0.01)
{
printf("%.2lf",(a+b)/2);
}
return 0;
}