hdu 2199

最新推荐文章于 2021-01-14 20:42:38 发布

IceFire

最新推荐文章于 2021-01-14 20:42:38 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题代码

本文链接：https://blog.youkuaiyun.com/Heu_Ice_Fire/article/details/12995387

刷题代码专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用二分法求解特定多项式方程的方法，通过精确控制误差范围（1e-8到1e-12），实现对方程8x^4+7x^3+2x^2+3x+6=0的有效求解。程序实现了从给定的目标值中查找可能的根，并提供了一个搜索函数来定位解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分，但是需要卡精度，1e-8.一般此类题目精度需要控制在1e-8~1e-12之间。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

const double d=1e-8;

double fun(double x)
{
    return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
}
double search(double target)
{
    double left,right,mid,re;
    left=0,right=100;
    if(fun(left)>target) return -1;
    if(fun(right)<target) return -1;
    while(right-left>d)
    {
        mid=(left+right)/2;
        re=fun(mid);
        if(re-target<1e-20&&re-target>-1e-20) return mid;
        else if(re<target) left=mid;
        else right=mid;
    }

    return mid;
}
int main()
{
    int T;
    double y,ans;

    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf",&y);
        ans=search(y);
        if(ans<0)puts("No solution!");
        else printf("%.4lf\n",ans);
    }

    return 0;
}