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