Hust oj 1926 函数式计算（二分）_综合

函数式计算

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 267(62 users)

Total Accepted: 71(58 users)

Rating:

Special Judge: No

Description

小辉是一个游戏天才，但是数学不太好，一天他遇到一个难题，请你帮他解决。这道题是这样，给你一个函数式 4*x^4+3*x^3+2*x^2+x=y 然后给出y，求x的值。

Input

有多组测试数据，输入的第一行是一个整数T(T<=1000)代表着测试数据的数量，接下来是T组测试数据。
接下来T行，每行一组输入整数y，0<=y<=100

Output

输出结果x（保留4位小数），如果答案有一个，则输出答案并换行；如果有多个，按从大到小的顺序输出，每个答案中间用空格隔开，最后换行。

Sample Input

1
1

Sample Output

0.3971 -0.8764

纯二分，卡精度

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;int t;double re(double f)
{return 4*f*f*f*f + 3*f*f*f + 2*f*f + f;
}
int main()
{double left,right,mid;double x,y;scanf("%d",&t);while(t--){scanf("%lf",&y);if(y == 0){printf("0.0000 -0.6058\n");continue;}left = 0;right = y;while(right - left >= 0.00001){mid = (right + left) / 2;if(re(mid) > y)right = mid;elseleft = mid;}printf("%.4lf ",left);left = -y;right = 0;while(right - left >= 0.00001){mid = (right + left) / 2;if(re(mid) > y)left = mid;elseright = mid;}printf("%.4lf\n",left);}
}