洛谷3382用二分怎么解决

例题

这道题看上去不能直接用二分法去做，反而要用三分法。但是 只要把这个函数取导之后找到这导数的驻点就ok了。
但是什么是导数呢？因为导数实在是太多了，这里就不一一列举了。这里只说明一下幂函数的导数，幂函数的导数为：f(x)=x^n
那么 f(x)的导数为nx^(n-1)
所以这道题就很好理解了，现在来看代码：

#include<cstdio>#include<cstdlib>#include<iostream>#include<cmath>using namespace std;double a[50];int n;double ds(double l) {//求导数的值    double  p=0;    for(int i=n; i>=1; i--) {        int y=i;        double o=a[i];        y-=1;        while(y>0) {            o*=l;            y--;        }        p+=o;    }    return p;}void efda(double l,double r) {    if(r-l<=1e-6) {        printf("%0.5lf",l);        exit(0);//结束    }    double mid=(l+r)/2,lp=ds(mid);    if(lp<0)            efda(l,mid);//这里用二次函数在草稿纸上枚举一次就可以知道怎么二分答案了    else if(lp>0)        efda(mid,r);    else {//如果导数为零，直接输出        cout<<mid;        exit(0);//结束    }}int main() {    double l,r,pp;    cin>>n>>l>>r;    for(int i=n; i>=1; i--) {        cin>>a[i];        a[i]*=i;//为了方便求导数    }    cin>>pp;    efda(l,r);}