实验任务
读数学的小渣最近遇到了个棘手的问题,要求 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;
}