02:二分法求函数的零点

原题链接

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

有函数：

f(x) = x⁵ - 15 * x⁴+ 85 * x³- 225 * x²+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。

输入

无。

输出

该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。

样例输入

无

样例输出

不提供

源码

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
bool check(double mid)
{
    double f = pow(mid,5)-15.0*pow(mid,4)+85.0*pow(mid,3)-225.0*pow(mid,2)+274.0*mid-121.0;
    if(f > 0.0) return 1;
    return 0;
}
int main()
{
    double l=1.5, r=2.4, mid;
    while(r-l > 0.00000001){
        mid = (l+r)/2.0;
        if (check(mid)) l = mid;
        else r = mid;
    }
    cout << fixed << setprecision(6) << mid << endl;
    return 0;
}