HDOJ 2199 Can you solve this equation?

最新推荐文章于 2020-03-07 20:34:41 发布

Firwaless

最新推荐文章于 2020-03-07 20:34:41 发布

阅读量636

点赞数

分类专栏： ACM 文章标签： ACM HDOJ 二分

本文链接：https://blog.csdn.net/Firwaless/article/details/18615521

版权

ACM 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

题目大意：有一个方程8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，现在给定Y，求x的近似值，结果保留4位小数。

题目思路：很容易看出来，这个函数是单调递增函数，所以我们直接二分答案。

AC代码：

//  HDOJ
//  2199.cpp
/*
    ID: Firwaless
    LANG: C++
    TASK: Can you solve this equation?
*/

#include <cstdio>
#include <cmath>

#define eps 1e-10

double value(double x)
{
    return 8 * pow(x, 4) + 7 * pow(x, 3) + 2 * pow(x, 2) + 3 * x + 6;
}

int main()
{
    int n;
    double x, y, l, r, mid;
    
    while (~scanf("%d", &n))
    {
        while (n--)
        {
            scanf("%lf", &y);
            l = 0;
            r = 100;
            if (value(0) > y || value(100) < y)
            {
                puts("No solution!");
            }
            else
            {
                while (r - l > eps)
                {
                    mid = (l + r) / 2;
                    x = value(mid);
                    if (x < y)
                    {
                        l = mid + eps;
                    }
                    else
                    {
                        r = mid - eps;
                    }
                }
                printf("%.4lf\n", mid);
            }
        }
    }
    return 0;
}