方程式的根

来源:互联网 发布:删除文件夹 linux 编辑:程序博客网 时间:2024/04/29 06:57

实验任务

读数学的小渣最近遇到了个棘手的问题,要求 y=logax+bx+c (a>1,b>=0)的根。而他现在忙着推理公式,所以要你帮他写个程序来完成这个问题。

数据输入

输入第一行包括三个实数 a,b,c。

数据输出

输出方程式的根 x(保留 5 位小数)。

输入示例

2 2 2

输出示例

0.19167

解题思路

二分法求根。
注意原函数是单调递增的。

参考代码

#include <stdio.h>  #include <math.h>  #define eps 1e-9  //控制精度double a,b,c,x1,x2,m;  double loga(double x){return log(x)/log(a);}  double f(double x){return loga(x)+b*x+c;}  int main()  {      int i;      while (~scanf("%lf%lf%lf",&a,&b,&c)){          for (i = 1;;i++)              if (f(i) >= 0)                  break;          x2 = i,x1 = i-1;          while (x2 - x1 > eps){ //二分部分             m = (x1+x2)/2;              (f(m)*f(x1) < 0)?x2 = m:x1 = m;            }          printf("%.5lf\n",m);      }      return 0;  } 
0 0
原创粉丝点击