Cup HDU - 2289 【二分】

数学题，二分枚举水的高度，然后水的上半径可以由相似三角形推出来，在求得水的体积，然后与给出体积比较，控制枚举区间

 样例

1
100 100 100 3141562

code

#include<cmath>
#include<iostream>
#include<algorithm>

using namespace std;
const double pi=acos(-1.0);

double R1,r1,h1,R2,h2,r2,v;

bool check(double height){
	R2=R1+height/h1*(r1-R1);
	return pi/3*height*(R2*R2+R1*R1+R1*R2)>=v;
}

int main() {//v=1/3*pi* (r*r+R*R+r*R);
	int T;
	cin>>T;
	while(T--){
		cin>>R1>>r1>>h1>>v;		
		double l=0,r=h1,mid;//二分的是高度 
		while(r-l>=1e-8){
			mid=(l+r)/2;
			if(check(mid)){
				r=mid;
			} else {
				l=mid;
			}
		}	
		printf("%.6lf\n",mid);
	}


	return 0;
}