Can you solve this equation?

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status

Description

现在，给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6= Y，请找出他在0和100之间的解（包含0和100）。

现在，请你试试运气。。。。

 

Input

输入的第一行包含一个整数T（1 <= T <=100），表示测试用例的数目。接下来T个数字，每一行都有一个实数Y（abs（Y）<=10^10）;

Output

对于每个测试用例，如果有解，你应该输出一个实数（精确到小数点后4位，四舍五入），如果在0到100之间无解，就输出“No solution!”。

Sample Input

2

100

-4 

Sample Output

1.6152

No solution!

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
double judge(double mid)
{
    return 8*pow(mid,4.0)+7*pow(mid,3.0)+2*pow(mid,2.0)+3*mid+6;
}
int main()
{
    int t;cin>>t;
    while(t--)
    {
        double ans=8*pow(100.0,4.0)+7*pow(100.0,3.0)+2*pow(100.0,2.0)+306;
        double n;cin>>n;
        if(n<6||n>ans)
        printf("No solution!\n");
        else
        {
            double l=0,r=100;
        
            int size = 100;
            while(size--)
            {
                    double mid = (l+r)/2;
                    if(judge(mid)<n)
                    l = mid;
                    else if(judge(mid)>n)
                    r = mid ;                
            }
            printf("%.4lf\n",r);//输出r||l
            
        }
    }
    return 0;    
}