UVa10341 Solve It

观察表达式和数据范围，发现这是个单调递减函数……

那么直接二分答案就可以了。

精度要到1e-7以下

 

/*by SilverN*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const double eps=1e-7;
int p,q,r,s,t,u;
double f(double x){
    return p*exp(-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*x*x+u;
}
int main(){
    while(scanf("%d%d%d%d%d%d",&p,&q,&r,&s,&t,&u)!=EOF){
        double l=0,r=1;
        if(f(l)<-eps || f(r)>eps){
            printf("No solution\n");continue;
        }
        while(fabs(l-r)>eps){
            double mid=(l+r)/2;
            double res=f(mid);
            if(res>0)l=mid;
            else r=mid;
        }
        printf("%.4f\n",l);
    }
    return 0;
}