解方程

链接：https://www.nowcoder.com/acm/contest/115/F

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath> 
using namespace std;
double y;
double f(double x)
{
	double ans=2018*x*x*x*x+21*x+5*x*x*x+5*x*x+14-y;
	return ans;
}
int main()
{
	int t;
	while(~scanf("%d",&t))
	{
		while(t--)
		{
			scanf("%lf",&y);
			double l,r,mid;
			l=0;
			r=100;
			if(f(l)*f(r)>0)
			{
				printf("-1\n");
				continue; 
			}
			if(abs(f(l))<1e-5)
			{
				printf("%.4f\n",l);
				continue;
			}
			if(abs(f(r))<1e-5)
			{
				printf("%.4f\n",r);
				continue;
			}
			mid=(l+r)/2;
			while(abs(f(mid))>=1e-5)
			{
				if(f(l)*f(mid)<0)
				{
					r=mid;
					mid=(l+r)/2;
				}
				if(f(mid)*f(r)<0)
				{
					l=mid;
					mid=(l+r)/2;
				}
			}
			printf("%.4f\n",mid);
		}
	}
	return 0;
 }