由于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;
}