HDU 2199

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

原创最新推荐文章于 2021-01-14 20:42:38 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU 2199

搜索同时被 2 个专栏收录

4 篇文章

订阅专栏

二分查找

3 篇文章

订阅专栏

本文介绍了一种使用一维搜索算法求解特定形式多项式方程的方法。通过定义一个包含四次、三次、二次、一次及常数项的函数f(x)，并在[0,100]区间内寻找使f(x)等于给定目标值y的x值。算法首先判断目标值是否位于函数值范围内，然后采用二分法进行精确搜索，直至找到满足条件的x值或确定无解。

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

#include <stdio.h>
#include <math.h>
double f(double x)
{
 return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
}
int main(int argc, char *argv[])
{
 int n;
 double y;
 double  l,r,m;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%lf",&y);
  if(f(0)<=y&&f(100)>=y)
  {
    l=0;
    r=100;
    while(r-l>1e-6)	//高精度
    {
     m=(l+r)/2;
     if(f(m)>y)
      r=m;
     else if(f(m)<y)
      l=m;
    }
    printf("%.4lf\n",r);
  }
  else 
  printf("No solution!\n");
 }
 return 0;
}