hdu 2899 二分

http://acm.hdu.edu.cn/showproblem.php?pid=2899

在[0,100]上F’x单调增 所以求F’(x0)=0 将x0代入F(x) 即为答案

#include <cstdio>#include <cmath>#include <iostream>using namespace std;const double res=1e-6;double ans(double x,double y){    return 6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-x*y;}double ans2(double x, double y){    return 42*x*x*x*x*x*x+48*x*x*x*x*x+21*x*x+10*x-y;}int main(){    int t,n;    cin>>t;    while(t--)    {        cin>>n;        double l,r;        l=0.0;r=100.0;        double mid=50.0;        while(fabs(ans2(mid,n))>res)        {            if(ans2(mid,n)>0)            {                r=mid;                mid=(l+r)/2;            }            else if(ans2(mid,n)<0)            {                l=mid;                mid=(l+r)/2;            }        }        printf("%.4lf\n",ans(mid,n));    }}