HDU 2899 Strange fuction

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2899

 

分析：要求最小值，求导，因为x范围为0~100，所以导函数单调递增，可知原函数是一个先递减后递增的函数，所以导函数为0的x值即为原函数的最小值。

二分求解。

 

源代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
using namespace std;

/*
freopen("input.txt",  "r", stdin);
freopen("output.txt", "w", stdout);
*/
double y;
double test(double x)
{
    return 42*pow(x,6)+48*pow(x,5)+21*x*x+10*x-y;
}

int main()
{
    int t,i;
    cin>>t;
    while(t--)
    {
        scanf("%lf",&y);
        double r=100.0,l=0.0,mid;
        while((r-l)>1e-6)
        {
            mid=(r+l)/2;
            if(test(mid)>0)
                r=mid;
            else
                l=mid;
        }
        printf("%.4f\n",6*pow(mid,7)+8*pow(mid,6)+7*mid*mid*mid+5*mid*mid-y*mid);
    }
    return 520;
}