zju 3203——Light Bulb

题意：求灯照人影子的最大长度

思路：

设人到墙的距离为l，影子在墙上的高度为t

灯与人的连线，延长，跟地面的交点与墙的距离为S

可以列出三个方程

H/h=(S+d)/(S+l)

h/t=(S+l)/S

H/t=(S+d)/S

最后可以消去S

得到t(d-l)=hd-Hl

可以看出l+t是先增再减

于是用三分的方法

提交的时候发现一个问题，如果输出区间左端点，精度只要到1e-7就好了，要输出右端点，要1e-9..

代码如下：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;double H,h,d;double cnt(double l){        return (h*d-H*l)/(d-l)+l;}int main(){//        freopen("data.txt","r",stdin);        int T;        scanf("%d",&T);        while(T--)        {//                cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~`"<<endl;                scanf("%lf%lf%lf",&H,&h,&d);                double l=0;                double r=h*d/H;                while(fabs(l-r)>=1e-9){//                        cout<<l<<' '<<r<<endl;                        double mid=(l+r)/2;                        double midmid=(mid+l)/2;                        if(cnt(mid)>cnt(midmid)){                                l=midmid;                        }                        else r=mid;                }                printf("%.3lf\n",cnt(l));        }        return 0;}