HDU 2199 简单的二分

 

#include<stdio.h>
#include<math.h>
#include<string.h>
double Y;
double solve(double x)
{return   6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*x*x-Y*x;}

int main()
{
 int T;

 double l,r,mid;
 scanf("%d",&T);
 while(T--)
 {
  scanf("%lf",&Y);
  if(solve(0)<=Y&&solve(100)>=Y)
  {
   l=0;
   r=100.0;
   while(r-l>1e-6)
   {
    mid=(l+r)/2.00;
    double ans=solve(mid);
    if(ans<Y)
     l=mid+1e-7;
    else r=mid-1e-7;
   }
   printf("%.4lf\n",(l+r)/2);
  }
  else printf("No solution!\n");
 }
 return 0;
}