hdu-2199 Can you solve this equation?（二分+精度）

最新推荐文章于 2021-02-10 11:42:51 发布

双之城

最新推荐文章于 2021-02-10 11:42:51 发布

阅读量693

点赞数

分类专栏：二分

本文链接：https://blog.csdn.net/u011026037/article/details/17465313

版权

二分专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199

本题题意明确，解方程，求解（0,100）是否存在方程的解，二分思想+精度判断（0.0001）

#include<stdio.h>
#include<math.h>
typedef double d;

d m;
d get(d x)
{
    return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
}
d search(d x,d y)
{
    d mid;
    while(x<y)
    {
        mid = (x+y)/2;
        d ret = get(mid) ;
        if(fabs(ret-m)<=0.0001) return mid;
        else
        {
            if(ret>m) y=mid;
            else x=mid;
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%lf",&m);
        d t = get(100) ;
        if(m>=6&&m<=t) printf("%.4lf\n",search(0,100));
        else printf("No solution!\n");
    }
}