5-18 二分法求多项式单根 (20分)

最新推荐文章于 2024-08-11 12:37:29 发布

SandraOvO

最新推荐文章于 2024-08-11 12:37:29 发布

阅读量1.3k

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/acmmiao/article/details/51485223

版权

PTA 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <map>
using namespace std;
#define INF 0x3f3f3f3f

float a0,a1,a2,a3;
float fun(float t)
{
    float s;
    s=a3*pow(t,3.0)+a2*pow(t,2.0)+a1*t+a0;
    return s;
}
int main()
{
    float a,b,x;
    cin>>a3>>a2>>a1>>a0;
    cin>>a>>b;
    while(b-a>=0.001)
    {
        x=(a+b)/2;
        if(fun(x)==0)
        {
            printf("%.2f\n",x);
            return 0;
        }
        else if(fun(x)*fun(a)>0)
            a=x;
        else
            b=x;

    }
    printf("%.2f\n",x);
    return 0;
}