HDU-2199 二分搜索解方程

题目连接

分析：

  该方程左边的明显就是在[0,100]区间单调递增的，这就适应了二分查找了。直接水过之。

#include<stdio.h>
#include<math.h>
#define eps 1e-10 
int sign(double x)
{
	return x<-eps?-1: x>eps;
}
double count(double x)
{
	return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;
}
double bsearch(double y)
{
	double i=0,j=100;
	while(sign(j-i)>=0){
		double mid=(i+j)/2;
		double s=count(mid);
		if(sign(s-y)>0)
			j=mid-eps;
		else 
			i=mid+eps;	 
	}
	return i;
}

int main()
{
	int t;
	double y,x;
	scanf("%d",&t);
	while(t--){
		scanf("%lf",&y);
		if(count(0)<=y&&y<=count(100))
		     printf("%.4lf\n",bsearch(y));
		else  
		     puts("No solution!");		 
	}
	return 0;
}