hdu 2283/Cup（数学题不仅能数额学也能二分）

一开始想简单了，把圆台看成了一个圆锥和圆柱，之后还把公式用错了，这次没有负负得正

题目还有一句话，r<=R；上来没看直接分类讨论

 

两种方法

数学        （用相似比高与体积==1/3的关系）

 圆台的相似比不好搞，我们可以先把圆台补成一个圆锥，并且记录补充部分的体积和高

其次，我们只用和补充的进行比较即可，不用和大的比对，比对大的还会wa（别问为什么会知道）

#include<bits/stdc++.h>
using namespace std;
const double PII=3.14159265357;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		double a,b,c,d,h;
		cin>>a>>b>>c>>d;
		if(a==b)
			h=d/(a*PII*a);
		else
		{
			 double h0=(a*c)/(b-a);
			 double v0=(PII*h0*a*a)/3;
			 h=h0*pow((v0+d)/v0,1.0/3)-h0;
		}
		if(h>c)	h=c;
		printf("%.6lf\n",h);
	}
    return 0;
}

二分        没想到还是个二分的题目

不知名的细节很多，wa麻了

#include<stdio.h>
const double PII=3.141592653;
double l,r,mid;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		double a,b,c,d;
		scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
		if(a==b)
		{
			r=d/(a*a*PII);
			if(r>c)	r=c;
			printf("%.6lf\n",r);
		}
		else
		{
			double dx;
			l=0,r=c;
			while(r-l>1e-8)
			{
				mid=(l+r)/2;
				dx=mid*(b-a)/c+a;//新上低（半径） 
				if(PII*mid*(a*a+dx*dx+dx*a)/3-d>1e-8)
					r=mid;
				else
					l=mid;
			}
			if(r>c)		r=c;
			printf("%.6lf\n",r);
		}
	}
	return 0;
}