hdu 2199又是一道二分答案的题

这都是今天做的第三道二分答案的题了。。。这题精度控制要求也比较高，我是把eps设成1e-8才过的1e-6都过不了。。。

/*
 * hdu2199/win.cpp
 * Created on: 2012-11-2
 * Author    : ben
 */
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;
const double eps = 0.00000001;
const double LOW = 6 - eps;
const double HIGH = 807020306 + eps;
inline double getresult(double x) {
    double xx = x * x;
    double xxxx = xx * xx;
    return 8 * xxxx + 7 * x * xx + 2 * xx + 3 * x + 6;
}
double getans(double y) {
    double low = 0, high = HIGH, mid;
    while(high - low > eps) {
        mid = (low + high) / 2;
        if(getresult(mid) - y < eps) {
            low = mid;
        }else {
            high = mid;
        }
    }
    return mid;
}
int main() {
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
    int T;
    double y;
    scanf("%d", &T);
    while(T--) {
        scanf("%lf", &y);
        if(y < LOW || y > HIGH) {
            puts("No solution!");
            continue;
        }
        double ans = getans(y);
        printf("%.4f\n", ans);
    }
    return 0;
}