HDU -> ACM -> Can you solve this equation?

Can you solve this equation?

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 50   Accepted Submission(s) : 26

Problem Description

Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;
Now please try your lucky.

 

Input

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10);

 

Output

For each test case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100.

 

Sample Input

2

100

-4

 

Sample Output

1.6152

No solution!

 

#include<bits/stdc++.h>  
using namespace std;  
double f(double x)  
{  
    return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;  
}  
double dao(int y,double l,double h)  
{  
    //cout<<"y="<<y<<"  l="<<l<<"  h="<<h<<endl;  
    double mid=(l+h)/2;  
    if(h-l>=10e-7)  
    {  
        //cout<<"h-l="<<h-l<<"  mid="<<mid<<"  f(mid)="<<f(mid)<<endl;  
        if(f(mid)==y)  
        {  
            return mid;  
        }  
        if(f(mid)>y)  
            return dao(y,l,mid);  
        if(f(mid)<y)  
            return dao(y,mid,h);  
    }  
    return mid;  
}  
int main()  
{  
    int n,y;  
    cin>>n;  
    while(n--)  
    {  
        cin>>y;  
        if(y<f(0)||y>f(100))  
            cout<<"No solution!"<<endl;  
        else  
        {   printf("%0.4lf\n",dao(y,0,100));  
            //cout<<dao(y,0,100);  
        }  
    }  
    return 0;  
}