UVA - 10341 Solve It

【题意】

Solve the equation:

         p *e^-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x² + u = 0

        where 0 <= x <= 1.

where 0 <= p,r <= 20 and -20 <= q,s,t <= 0

【题解】

注意：在给定0 <= x <= 1，0 <= p,r <= 20 and -20 <= q,s,t <= 0。范围内，函数是单调的！！

二分法

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
double p,q,r,s,t,u;
double fun(double x)
{
    return p*exp(-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*x*x+u;
}
int main()
{
    while(scanf("%lf%lf%lf%lf%lf%lf",&p,&q,&r,&s,&t,&u)!=EOF)
    {
        if(fun(0)<0 || fun(1)>0){printf("No solution\n");}
        else
        {
            double x1=0,x2=1;
            while(abs(x1-x2)>=1e-10)
            {
                double x=(x1+x2)/2.0;
                if(fun(x)>0)x1=x;else x2=x;
            }
            printf("%.4lf\n",x1);
        }
    }
    return 0;
}