Can you solve this equation

Description

现在，给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6= Y，请找出他在0和100之间的解（包含0和100）。

现在，请你试试运气。。。。

 

Input

输入的第一行包含一个整数T（1 <= T <=100），表示测试用例的数目。接下来T个数字，每一行都有一个实数Y（abs（Y）<=10^10）;

Output

对于每个测试用例，如果有解，你应该输出一个实数（精确到小数点后4位，四舍五入），如果在0到100之间无解，就输出“No solution!”。

Sample Input

2

100

-4 

Sample Output

1.6152

No solution!

题目意思很是清晰，因为对于这个函数8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6可以求导得到他在【0，100】的区间内是单调连续递增的，所以y的取值就只能在f(0)--f(100)中间去，又因为他是递增的，所以很有必要用二分法，不过这道题要注意的地方就是精度问题，对于double型的数值而言，其运算并不是精确的，所以需要考虑到两个数接近即可看做相等。

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
const double asd1=1e-8;
double yy1 = 6;
double yy2= 8 * pow(100, 4) + 7 * pow(100, 3) + 2 * pow(100, 2) + 3 * 100 + 6;
double pan(int Y) {
 double fir = 0, last = 100; double dd;
 while (fir+ asd1<= last)//当首尾相差不大的时候，需要停止
 {
  dd= (last+fir)/2;
   double firResult = 8 * pow(dd, 4) + 7 * pow(dd, 3) + 2 * pow(dd, 2) + 3 * dd + 6;
  if (firResult>Y- asd1&&firResult<Y+ asd1) return dd;
  else if (firResult < Y) fir = dd;
  else if (firResult > Y) last = dd;
 }
 if (Y<yy1 || Y>yy2) return -1;//说明y的取值不在x属于【0，100】的区间里面
 else return dd;
}
int main() {
 int T;
 cin >> T;
 int Y;
 while (T--)
 {
  cin >> Y;
  if (-1!=pan(Y))cout << fixed << setprecision(4) << pan(Y) << endl;
  else cout << "No solution!" << endl;
 }
 system("pause>nul");
 return 0;
}