Problem 1001

简单题意： 输入一个数Y，如果有一个数x(0<x<=100),使得8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，误差在1e-6以内，

解题思路：

用二分法求解，然后利用搜索求得最终解。

代码如下：

#include<iostream>

#include<stdio.h>

#include<iomanip>

#include<cmath>

using namespace std;

double fun(double x)

 {

     return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6 ;

 }

 double m(double x,double z, double y)

 {

     double mid;

     while((y-z)>1e-10)

     {

         mid=(z+y)/2;

         if(fun(mid)<x)

             z=mid+1e-10;

         else

             y=mid-1e-10;

     }

     return mid;

}

 int main()

 {

     int n;

     double a;

     cin>>n;

     while(n--)

     {

         cin>>a;

         if(a<6||a>807020306||fabs(m(a,0,100))<1e-4)

            cout<<"No solution!"<<endl;

         else

            cout<<fixed<<setprecision(4)<<m(a,0,100)<<endl;

     }

    return 0;

 }