题意:给出个意愿多次方程 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y;当给出不同的Y,让求x的精确值(小数点后四位)
思路:二分法搜索求解,left与right值越来越靠近,当两者差别很小时,中间值大约=解。
#include <iostream>
using namespace std;
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
double FC(double x)
{
return 8*pow(x,4)+7*pow(x,3)+2*x*x+3*x+6;
}
double Search(double y,double left,double right)
{
double mid=(left+right)/2;
if(right-left>=10e-7)
{
if(FC(mid)==y) return mid;
if(FC(mid)>y) return Search(y,left,mid);
if(FC(mid)<y) return Search(y,mid,right);
}
return mid;
}
int main()
{
int n,y;
cin>>n;
while(n--)
{
cin>>y;
if(y<FC(0)||y>FC(100)) cout<<"No solution!"<<endl;
else printf("%.4lf\n",Search(y,0,100));
}
return 0;
}