hdu_2289 cup

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2289

分析：

         题目分析：给你一个倒置的圆台（上圆半径R>=下圆半径r）,给你一定体积的水，问将水倒入圆台后，水的高度。

如下图

                

如右图设装得水高为h1，则此时上圆半径

r1= r +  r2 

在三角形ABC中由三角形相似得

所以r1=r+                                                  

由圆台的体积公式可得：

V=

接着二分h可得解：

我的代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    const double pi=4.0*atan(1.0);
    while(t--)
    {
        double r,R,h,v;
        double ansh;
        scanf("%lf%lf%lf%lf",&r,&R,&h,&v);
            double lh=0;
            double rh=h;
            while(lh<=rh)
            {
                if(rh-lh<1e-7) break;
                double mid=(lh+rh)/2.0;
                double nr=(R-r)*mid/h+r;
                double nv=pi*(r*r+r*nr+nr*nr)*mid/3.0;
                if(nv<v)
                {
                    lh=mid;
                }
                else
                {
                     rh=mid;
                }
           }
            ansh=rh;
        printf("%.6lf\n",ansh);
    }
    return 0;
}

总结：练习的时候，些不出来TAT..