分治算法问题 E: 解方程

题目描述

求方程f(x)=2^x+3^x-4^x=0在[1，2]内的根。

输入

输入m(0<=m<=8)，控制输出精度

输出

输出方程f(x)=0的根，x的值精确小数点m位

样例输入 Copy

3

样例输出 Copy

1.507

#include<iostream>
#include<cmath>
using namespace std;
double f(double x)
{
return exp(x*log(2))+exp(x*log(3))-exp(x*log(4));
}
int main()
{
double l=1,r=2;
int m,mod=1,a,b;
cin>>m;
for(int i=1;i<=m;i++){
mod*=10;
}
if(f(l)==0) l=1;
else if(f(l)*f(r)<0){
while(r-l>=1e-10)
{
double s=(l+r)/2;
if(f(l)*f(s)<=0) r=s;
else l=s;
}
}
l=l*mod*10;
a=floor(l);
if(m==0)
{
b=floor(l);
b=(b+5)/10;
cout<<b;
return 0;
}
cout<<a/(mod*10);
if(m!=0)
cout<<"."<<(a%(mod*10)+5)/10;
return 0;
}