二分搜索（binary search ） problem（hdu 2199）

 problem link address ：http://acm.hdu.edu.cn/showproblem.php?pid=2199

在顺序搜索的数组实现中，如果把分治思想思想应用于搜索过程，就会大大缩短搜索的总时间。

实现方法：把数据分为两部分，确定搜索关键字属于那一部分然后集中搜索这一部分，然后依次类推，每次把处理的部分分为两部分，因此，这种方法称为“二分法”。

关于本题：典型的二分查找。应为本题有明显的特征： 查找范围0~100，并且有唯一解。

#include<iostream>
#include<cmath>
using namespace std;
double ans(double a)
{
    double s=8*a*a*a*a+7*a*a*a+2*a*a+3*a+6;
    return s;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        double num;
        cin>>num;
        if(num<ans(0)||num>ans(100))
        {
            cout<<"No solution!"<<endl;
            continue;
        }
        double left=0;
        double right=100;
        while(left<right)
        {
            double mid=(right+left)/2.0;
            double temp=ans(mid);
            if(fabs(temp-num)<=1e-6)
            {
                printf("%.4lf\n",mid);
                break;
            }
            else if(temp>num)
                right=mid;
            else 
                left=mid;
        }
    
    }    return 0;
}