2Strange fuction

简单题意

给出公式,含有两个参数,给出一个参数的值找出另一个参数(取值在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;
}

你可能感兴趣的:(二分算法)