基础编程题目集 - 7-18 二分法求多项式单根(20 分)

简介: 基础编程题目集 - 7-18 二分法求多项式单根(20 分)

题目链接


题目大意:

解题思路:double 判断不要直接写==,精度有风险,有时还需要适当观察是否需要加 fabs(..)

AC 代码

#include<bits/stdc++.h>
#include<cmath>
#define mem(a,b) memset(a,b,sizeof a)
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
double a3,a2,a1,a0,a,b;
double cal(double x)
{
    return a3*x*x*x+a2*x*x+a1*x+a0;
}
double f(double a,double b)
{
    double x=(a+b)/2;
    if(b-a<0.001)
        return x;
    if(fabs(cal(x))<1e-6) // 注意:这里一定要加上 fabs,因为 cal 如果是负数的话...
    {
//        printf("cal == %lf\n",cal(x));
        return x;
    }
//    if(cal(a)*cal(b)<0) return f(a,b); // 可省略,因为没必要,前面 cal(x) 已经包含这个意思了
    if(cal(x)*cal(a)>0)
        return f(x,b);
    else if(cal(x)*cal(b)>0)
        return f(a,x);
}
int main()
{
    while(~scanf("%lf%lf%lf%lf%lf%lf",&a3,&a2,&a1,&a0,&a,&b))
    {
        double rs=f(a,b);
        printf("%.2lf\n",rs);
    }
    return 0;
}
目录
相关文章
|
12月前
|
机器学习/深度学习 人工智能 算法
【算法基础】分解质因数
【算法基础】分解质因数
125 0
|
5月前
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
|
5月前
|
算法
【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
|
6月前
|
C语言
每天一道C语言编程(3):有规律的数列输出
每天一道C语言编程(3):有规律的数列输出
64 0
|
6月前
leetcode代码记录(动态规划基础题(斐波那契数列)
leetcode代码记录(动态规划基础题(斐波那契数列)
29 0
|
算法
贪心算法的思路和典型例题
贪心算法的思路和典型例题
数论整理之特殊数one:斐波那契数列
数论整理之特殊数one:斐波那契数列
|
人工智能 算法 C++
区间和 离散化入门与例题· C++
区间和 离散化入门与例题· C++
196 0
区间和 离散化入门与例题· C++
代码随想录刷题| 01背包理论基础 LeetCode 416. 分割等和子集
代码随想录刷题| 01背包理论基础 LeetCode 416. 分割等和子集
代码随想录刷题| 01背包理论基础 LeetCode 416. 分割等和子集
7-166 二分法求多项式单根 (20 分)
7-166 二分法求多项式单根 (20 分)
120 0