uva10341 Solve It（二分法求单调方程的根）

题目大意：

给定方程：p*e^-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x² + u = 0， (0 <= p,r <= 20，-20 <= q,s,t <= 0)

按从小到大的顺序输出它在0<=x<=1中的所有解，每个解保留小数点后4位；无解则输出 "No solution"。

【题解】

由p,q,r,s,t 的范围可以发现，该方程在[0,1]上单调递减，因此二分即可

注意精度误差：要设置允许误差eps，当二分边界right与left之差<=eps时结束二分过程，输出left

eps一定要设小一点！

我的程序刚开始将eps设为10^(-5)，结果WA掉了

之后把eps怒加两个零，竟然AC了。。。

【代码】

#include<stdio.h> 
#include<stdlib.h>
#include<math.h>
#define eps 0.0000001//将允许误差设小一些 
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;
}
int main()
{
	double left,right,mid;
	while(scanf("%lf%lf%lf%lf%lf%lf",&p,&q,&r,&s,&t,&u)==6)
	{
		left=0;
		right=1;
		if(F(left)<-eps||F(right)>eps) printf("No solution\n");
		else
		{
			while(right-left>eps)
			{
				mid=(left+right)/2;
				if(F(mid)>0) left=mid;
				else right=mid;
			}
			printf("%.4lf\n",left);
		}
	}
	return 0;
}