HDU 2899 Strange fuction

来源：互联网发布：deepin 知乎编辑：程序博客网时间：2024/05/22 16:53

题目地址： 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;}