ZOJ 3203 Light Bulb

题目：http://openoj.awaysoft.com:8080/judge/problem/viewProblem.action?id=14179

三分入门题目

三分：

区间上求凸（凹）点时，把区间ad分为 abcd

其中 b = ( a+d) / 2 ;

c = ( b + d) / 2;

比较b和c哪个更好，依次类推。

#include <cstdio>
#include <iostream>
using namespace std;
double H,h,d,x,l,r,ans;
double hid(double x){ // x 表示人到墙的距离
	return (h*d-H*x)/(d-x)+x;
}
int main(){
	int N;
	cin >> N;
	while (N--){
		cin >> H >> h >> d;
		ans = 0;
		for (l=0,r=(d*h)/H;l+0.0001<r;){
			double mid = (l+r)/2;
			double mid2 = (mid+r)/2;
			if (hid(mid) >= hid(mid2)){
				r = mid2;
			}else {
				l = mid;
			}
		}
		printf("%.3lf\n",hid(l));
	}
	return 0;
}