1、二分查找常规操作,水题。
2、求导可知导函数在[0,100]内单增,[0,100]导函数有0点为函数先减后增,既导函数为0时,此处函数值最小。
3、就其实我觉得可以了解一下stl的binarySearch函数。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
double x,y;
double f(double x) { //求导求驻点
return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y;
}
double func(double x) {
return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-x*y;
}
void binarySearch() { //二分查找
double l=0,r=100;
double mid=l+(r-l)/2;
while(fabs(f(mid))>1e-6) {
mid=l+(r-l)/2;
double a=f(mid);
if(a>=0) r=mid;
else if(a<0) l=mid;
}
printf("%.4f\n",func(mid));
}
int main()
{
int t;
cin>>t;
while(t--) {
cin>>y;
binarySearch();
}
return 0;
}