UVA 10341 Solve It

 

大意：给你一方程，让你求零点。

思路：对函数求导，知道它是单调递减的。由于保留4位小数，可以通过二分枚举大于1e-9的方法求零点而不会无限循环。

CODE：

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

#define eps 1e-9
double 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;
}

void solve()
{
    double s1 = f(0), s2 = f(1);
    if(s1*s2 > 0)
    {
        printf("No solution\n");
    }
    else
    {
        double x = 0.0, y = 1.0, ans, m;
        while(y-x > eps)
        {
            m = x+(y-x)/2.0;
            ans = f(m);
            if(ans < 0) y = m;
            else x = m; 
        }
        printf("%.4lf\n", y);
    }
}

int main()
{
    while(~scanf("%lf%lf%lf%lf%lf%lf", &p, &q, &r, &s, &t, &u))
    {
        solve();
    }
    return 0;
}