4142:二分法求函数的零点（二分查找）

Posted 2021-03-03 aiqinger

 

• 查看
• 提交
• 统计
• 提示
• 提问

总时间限制: 

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位。

样例输入

无

样例输出

1.849016


只输出结果，也可以通过。

#include <bits/stdc++.h>
using namespace std;

int fun(double x){
    double s=x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;
    if(s>0)return 1;
    else return 0;
} 

int main() {
    double left=1.5,right=2.4;
    while(right-left>0.0000001){
        double mid=left+(right-left)/2;
        if(fun(mid))left=mid;
        else right=mid;
        
    }
    printf("%.6lf
",left);
     
    return 0;
}