uva 10341 Solve It

题意：double的二分，跟普通的二分是有差别的，存在着精度的误差，所以无法确定当f(mid) = 0的时候退出，所以会有这个while (right - left > 1e-9)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

double p,q,r,s,t,u;

int main()
{
    while (scanf("%lf%lf%lf%lf%lf%lf",&p,&q,&r,&s,&t,&u) != EOF)
    {
        double left,right,mid,temp;
        double s1,s2;
        s1 = p*exp(0) + q*sin(0) + r*cos(0) + s*tan(0) + u;
        s2 = p*exp(-1) + q*sin(1) + r*cos(1) + s*tan(1) + t + u;
        if (s1 * s2 > 0)
            printf("No solution\n");
        else 
        {
            left = 0.0,right = 1.0;
            while (right - left > 1e-9)
            {
                mid = (left +right) / 2;
                temp = p*exp(-mid) + q*sin(mid) + r*cos(mid) + s*tan(mid) + t*mid*mid + u;
                if (temp < 0)
                    right = mid;
                else left = mid;
            }
            printf("%.4lf\n",mid);
        }
    }
    return 0;
}