解方程

链接：https://ac.nowcoder.com/acm/problem/15717
来源：牛客网
 

题目描述

对于方程 2018 * x ^ 4 + 21 * x + 5 * x ^ 3 + 5 * x ^ 2 + 14 = Y，
告诉你Y的值，你能找出方程在0~100之间的解吗？

输入描述:

第一行输入一个正整数T（表示样例个数）
接下来T组样例
每组样例一行，输入一个实数Y

输出描述:

一行输出一个样例对应的结果，
输出方程在0~100之间的解，保留小数点后4位小数；如果不存在，输出 -1

示例1

输入

2
1
20180421

输出

-1
9.9993

二分

#include <stdio.h>
#include <algorithm>
using namespace std;
double judge(double x){
	return 2018*x*x*x*x+21*x+5*x*x*x+5*x*x+14;
}
int main(){
	double n;
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lf",&n);
		if(judge(100)<n||n<14.0){//边界 
			printf("-1\n");
			continue;
		}else{
			double mid=0.0,left=0.0,right=100.0;
			while(right-left>0.00001){//循环退出条件 
				mid=(right+left)/2.0;
				if(judge(mid)>n){
					right=mid;
				}else{
					left=mid;
				}
			}
			printf("%.4lf\n",mid);
		}
	}
	return 0;
}