江西财经大学第一届程序设计大赛 F-解方程

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

来源：牛客网

题目描述

对于方程 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)不正常的程序结束*/
/*	(2)陷入死循环*/
#include<bits/stdc++.h>
using namespace std;
const double eps=0.000001;
double y;
/*输入的值*/
double cal(double x)
{
	return 2018*pow(x,4)+21*x+5*pow(x,3)+5*pow(x,2)+14-y;
}
int main()
{
	int t;
	int i;
	double l,r;
	/*left right*/
	double mid;
	cin>>t;
	for(i=0;i<t;i++)
	{
		cin>>y;
		if(cal(0)>0||cal(100)<0)
		{
			printf("%d\n",-1);
			continue;
		}
		else
		{
			l=0,r=100,mid=40;
			while(1)
			{
                                if(r-l<eps) break;
				if(cal(mid)<0)
				l=mid;
				else
				r=mid;
				mid=(l+r)/2;
			}
			printf("%.4lf\n",mid);
		}
	}
	return 0;
}