Strange function（三分查找实例）

Strange function

题目描述

Now, here is a function:
F（x）=6x⁷+8x⁶+7x³+5x²-y*x（0<=x<=100）
Can you find the minimum value when x is between 0 and 100.

翻译：

现在，这里有一个函数：
F（x）=6x⁷+8x⁶+7x³+5x²-y*x（0<=x<=100）
当x在0到100之间时，你能找到最小值吗。

输入

The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)

翻译：

输入的第一行包含一个整数T（1<=T<=100），表示测试用例的数量。然后T行跟随，每行只有一个实数Y。（0<Y<1e10）

输出

Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.

翻译：

当x在0到100之间时的最小值（精确到4位小数）。

样例输入

2
100
200

样例输出

-74.4291
-178.8534

提示

凸函数和凹函数求极值可以用三分查找来实现。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;

double f(double x,double y){
    return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}

int main(){
    int n;
    scanf("%d",&n);
    double x,y;
    while(n--){
        scanf("%lf",&y);
        double l=0,r=100;
        double mid,mm;
        while(r-l>1e-4){//精确到小数点后四位
            mid=(l+r)/2;
            mm=(mid+r)/2;
            if(f(mid,y)<f(mm,y)) r=mm;
            else l=mid;
        }
        x=f(l,y);
        printf("%.4lf\n",x);
    }
    return 0;
}