hdu 2899 Strange fuction
添加链接描述
#include<bits/stdc++.h>
using namespace std;
#define F(x,y) (x*(x*(x*(x*(x*(x*(6*x+8)))+7)+5)-y))
double solve(double l,double r,double y){
double lm,rm;
while(r-1>1e-7){
lm=(2*1+r)/3;
rm=(1+2*r)/3;
if(F(lm,y)>F(rm,y))l=lm;
else if(F(lm,y)<F(rm,y))r=rm;
else l=lm,r=rm;
}
return F((l+r)/2,y);
}
int main(){
int T;
double y;
scanf("%d",&T);
while(T--){
scanf("%lf",&y);
printf("%.4f\n",solve(0,100,y));
}
return 0;
}