ZOJ 3203 Light Bulb


此页面通过工具从 csdn 导出,格式可能有问题。

题目: 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;
}

Avatar
huiren
Code Artisan

问渠那得清如许,为有源头活水来

相关

下一页
上一页
comments powered by Disqus