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