二分查找 Problem 1001 Can you solve this equation?

Problem ID：1001 Can you solve this equation?

简单题意：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，给出Y的值，且已知x的值在0到100之间，求出x的值。如果没有解，则输出：No solution!

解题思路形成过程：比较基本的二分题目，注意设置一个判断条件，如果x=0时得到的值比Y大或x=100时得到的值比Y小，直接输出No solution!因为函数是递增的。

感想：注意分析函数关系和边界条件。

代码：

#include<iostream>
#include<stdio.h>
#include<math.h>d
using namespace std;
double cal(double n)
{
    return 8*pow(n,4)+7*pow(n,3)+2*pow(n,2)+3*n+6;
}
int main()
{
    int n;
    cin>>n;
    while(n--){
        double m,mid;
        scanf("%lf",&m);
        if(cal(0)>m||cal(100)<m)//注意输出"No solution!"的条件！
            cout<<"No solution!"<<endl;
        else{
            double l=0,r=100;
            while(r-l>1e-9){
                mid=(l+r)/2;
                if(cal(mid)>m)
                    r=mid;
                else
                    l=mid;
            }
            printf("%.4lf\n",mid);
        }
    }
    return 0;
}