二分查找 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;
}