Can you solve this equation? Time limit:2000/1000ms (java/other) Memory limit:32768/32768k (Java/other) total submission (s): Accepted Submis Sion (s): 17Problem descriptionnow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 = = Y,can you find its solution Betwe En 0 and 100;
Now try your lucky.
Inputthe 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);
Outputfor 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
2100-4
Sample Output
1.6152No solution! Ac_code:#include <stdio.h> #include <math.h>double f (double x) {return 8*x*x*x*x+ 7*x*x*x + 2*x*x + 3*x + 6;} int main () {int n;double y,mid,l,r;scanf ("%d", &n), while (n--) {scanf ("%lf", &y); if (y<f (0) | | Y>f (()) printf ("No solution!\n"), Else{l=0;r=100;while (r-l>1e-10) {mid= (r+l)/2; if (mid) <y) l=mid+1e-10; elser=mid-1e-10;} printf ("%.4lf\n", mid);}} return 0;}
Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced.
HDU 2199~can You solve the solution of the equation?~ dichotomy method