HDU2199：Can you solve this equation?（基本二分）

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!

题意：

8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y [0,100]有没有解

这个函数在[0,100]上是单调递增的

代码：

   

import java.util.Scanner;

public class Main {
	static final double exp=1e-8;
	public static double cal(double x){
		return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
	}
     public static void main(String[] args) {
	    Scanner scan=new Scanner(System.in);
	    int t=scan.nextInt();
	    while(t!=0){
	    	double y=scan.nextDouble();
	    	if(cal(0)>y||cal(100)<y){
	    		System.out.println("No solution!");
	    	}
	    	else{
	    		double l=0,r=100;
	    		while(r-l>exp){
	    			 double mid=(l+r)/2;
	    			 if(cal(mid)>y){
	    				 r=mid;
	    			 }
	    			 else{
	    				 l=mid;
	    			 }
	    		}
	    		System.out.printf("%.4f",l);
	    		System.out.println();
	    	}
	    	t--;
	    }
}
}