HDU-2899(簡單數學問題+二分尋找)

其實就是簡單的數學求極值問題.

看了代碼大家都會知道的.

本來是想好好學學二分尋找這種方法的,但是發現專門考二分尋找的不多,它只是種思想,是一種工具.

貼出代碼:

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>const double eps=1e-8; int y;double g(double x){return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x;}double f(double x){return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-x*y;}int main(){int T;scanf("%d",&T);while(T--){scanf("%d",&y);if(g(100.0)-y<=0)printf("%.4lf\n",f(100.0));else{double l=0,r=100;double mid;while(l+eps<=r){mid=(l+r)/2;if(g(mid)-y<0)l=mid;elser=mid;}printf("%.4lf\n",f(mid));}}return 0;}