简单题意
给出公式,含有两个参数,给出一个参数的值找出另一个参数(取值在0-100)使得函数值最小
解题思路形成过程
把给出的参数当成常量,用数学上的求导等于0,就能找出最值(函数求导后单调递增,所以问题简单了不少),和第一题很像,不过要转化一下
AC代码
#include<iostream>
#include<cmath>
#include<fstream>
using namespace std;
double f(double x,double y){
return (42*pow(x,6.0)+48*pow(x,5.0)+21*pow(x,2.0)+10*x-y);
}
int main(){
//ifstream cin("in.txt");
freopen("in.txt","r",stdin);
double low,high;
double m;
double y;
int t;
scanf("%d",&t);//cin>>t;
while(t--){
scanf("%lf",&y);//cin>>y;
low=0.0;high=100.0;m=50.0;
if(f(100,y)<0){
printf("%.4lf\n",6*pow(100,7)+8*pow(100,6)+7*pow(100,3)+5*pow(100,2)-y*100);
continue;
}
if(f(0,y)>0){
printf("%.4lf\n",6*pow(0,7)+8*pow(0,6)+7*pow(0,3)+5*pow(0,2));
}
while(fabs(f(m,y))>1e-5){
if(f(m,y)>0){
high=m;
m=(low+high)/2;
}else if(f(m,y)<0){
low=m;
m=(low+high)/2;
}
}
printf("%.4lf\n",6*pow(m,7)+8*pow(m,6)+7*pow(m,3)+5*pow(m,2)-m*y);//cout<<setiosflags(ios::fixed)<<setprecision(4)<<m+0.00005<<endl;
}
return 0;
}