15717:解方程
解方程
https://ac.nowcoder.com/acm/problem/15717
链接：https://ac.nowcoder.com/acm/problem/15717
来源：牛客网
来源：牛客网
题号：NC15717
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
时间限制：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之间的解吗？
告诉你Y的值，你能找出方程在0~100之间的解吗？
输入描述:
第一行输入一个正整数T（表示样例个数） 接下来T组样例 每组样例一行，输入一个实数Y
输出描述:
一行输出一个样例对应的结果， 输出方程在0~100之间的解，保留小数点后4位小数；如果不存在，输出 -1
示例1
输入
2 1 20180421
输出
-1 9.9993
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
double y;
cin>>y;
double l=0,r=100,m;
for(int i=0;i<50;i++){
m=(l+r)/2;
if(2018*m*m*m*m+21*m+5*m*m*m+5*m*m+14>y){
r=m;
}
else
l=m;
}
if(l==0||r==100)
cout<<"-1";
else
printf("%.4f",r);
cout<<endl;
}
return 0;
}
