Can You solve this equation?
Time limit:2000/1000 MS (java/others) Memory limit:32768/32768 K (java/others)
Total submission (s): 11180 accepted Submission (s): 5151
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 10 0;
Now, please try your lucky.
Input the ' 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, your should just output one real number (accurate up to 4 decimal places), which is the solution O f 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!
Author Redow
search questions, well, this time I know there is a search ranking, two-point search. It really feels so good to find the answer. Low and high infinite clamping force answer. So because the final result only needs to satisfy certain accuracy. This will find the right conditions to jump out while.
Alas, if you do not know this, floating point of violence is almost silent.
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
Double A (double x)
{return
(8*pow (x,4) +7*pow (x,3) +2*pow (x,2) +3*pow (x,1) +6);
}
int main ()
{
double y;
int T;
cin>>t;
while (t--)
{
cin>>y;
if (A (0) >y| | (A) <y)
{
cout<< "No solution!" <<endl;
Continue;
}
else{
double high,low,mid;
high=100;
low=0;
while (Low+1e-8