码迷,mamicode.com
首页 > 其他好文 > 详细

PAT-二分法求多项式单根

时间:2020-03-13 18:25:36      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:highlight   输入格式   can   多项式   return   pat   image   include   精确   

技术图片

 

 输入格式:

技术图片

 

输出格式:

在一行中输出该多项式在该区间内的根,精确到小数点后2位。

输入样例:
3 -1 -3 1
-0.5 0.5


输出样例:
0.33

代码如下:

#include<stdio.h>
#include<math.h>
double a0,a1,a2,a3;
double f(double a)
{
  return a3*pow(a,3)+a2*pow(a,2)+a1*a+a0;
}
int main()
{
  double a,b;
  scanf("%lf%lf%lf%lf",&a3,&a2,&a1,&a0);
  scanf("%lf%lf",&a,&b);
  double x=(a+b)/2.0;
  while((b-a)>=0.0001)//关键
    {
      if(f(x)==0)
      break;
      else if(f(x)*f(a)>0)
      a=x;
      else if(f(x)*f(b)>0)
      b=x;
      x=(a+b)/2.0;
    }
    printf("%.2lf",x);
    return 0;
}

  

PAT-二分法求多项式单根

标签:highlight   输入格式   can   多项式   return   pat   image   include   精确   

原文地址:https://www.cnblogs.com/yunners/p/12488098.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!