再学一道算法题： 二分法求多项式单根

废话少说 上代码

float a3,a2,a1,a0;
float f(float x);
int main()
{
    float a,b;
    scanf("%f %f %f %f %f %f",&a3,&a2,&a1,&a0,&a,&b);//输入函数f的系数以及区间a,b的值
    float left,right,mid;
    left=a;//把a的值赋给left,避免了如果要修改a，要一个一个修改的尴尬
    right=b;
    while(right-left>0.001&&f(right)*f(left)<=0)//控制条件
    {
        if(f(left)==0)//当区间左端点为根
        {
            printf("%.2f",left);
            return 0;
        }
         if(f(right)==0)//区间的右端点为根
        {
            printf("%.2f",right);
            return 0;
        }
        mid=(left+right)/2;
        if(f(left)*f(mid)>0)
        {
            left=mid;    
        }else
        {
            right=mid;
        }
    } 
    printf("%.2f",(left+right)/2);
    return 0;
} 
float f(float x)
{
    float f1;
    f1=a3*x*x*x+a2*x*x+a1*x+a0;
    return f1;
}