hdu 2199 Can you solve this equation?

最新推荐文章于 2020-11-11 19:50:07 发布

转载最新推荐文章于 2020-11-11 19:50:07 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A--Q/p/5718747.html

本文介绍了一个使用C语言实现的数值求根算法，通过二分法搜索指定函数f(x) = 8x^4 + 7x^3 + 2x^2 + 3x + 6 在区间[0, 100]内的实数根。该程序能够处理多次输入，并针对每组数据返回最接近的解或给出无解提示。

#include<stdio.h>
#include<math.h>
double f(double x)
{
    return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
}
int main(void)
{
    int t;
    double y,x1,x2,x3,y1,y2,y3;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&y);
        x1=0;
        x2=100;
        y1=f(x1)-y;
        y2=f(x2)-y;
        if(y1>0||y2<0)
        {
            printf("No solution!\n");
        }
        else
        {
            while(fabs(y1-y2)>=0.0001)
            {
                x3=(x1+x2)/2;
                y3=f(x3)-y;
                if(y3>=0)
                {
                    x2=x3;
                }
                else
                {
                    x1=x3;
                }
                y1=f(x1)-y;
                y2=f(x2)-y;
            }
            printf("%0.4f\n",x3);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/A--Q/p/5718747.html