Uva 10341 Solve It(数论)

由于pdf不好复制，题见Uva 10341.见谅。

题意：

    给出一个式子以及里面的常量，求出范围为[0,1]的解，精度要求为小数点后4为。

    二分暴力查找即可。

    e^(-n)可以用math.h里面的exp(-n)表示。
ac代码如下：

///@zhangxiaoyu
///2015/8/14

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

///参考白书例题，page-164
#define F(x) (p*exp(-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*(x)*(x)+u)
const double e=1e-14;

int main()
{
    int p,r,q,s,t,u;
    while(~scanf("%d%d%d%d%d%d",&p,&q,&r,&s,&t,&u))
    {
        double tmp1,tmp2;
        tmp1=F(0);
        tmp2=F(1);
        if(tmp2>e||tmp1<-e)
            printf("No solution\n");
        else
        {
            double x=0,y=1,m;
            for(int i=0;i<100;i++)///一定次数的二分求唯一解
            {
                m=x+(y-x)/2;
                if(F(m)<0)
                {
                   y=m;
                }
                else
                    x=m;
            }
            printf("%.4lf\n",m);
        }
    }
    return 0;
}