题目大意:
给定方程:p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + 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;
}