首页 > 其他 > 详细

HDU 2289 Cup

时间:2014-02-09 16:01:16      阅读:336      评论:0      收藏:0      [点我收藏+]

题解:如果知道水面的高度,则直接可以算出水的体积,我们知道水的高度必然在0到最大高度之间,于是在这个区间内进行二分检索即可:

bubuko.com,布布扣
#include <cstdio>    
#include <cmath>  
#include <algorithm>  
using namespace std;  
#define PI 3.1415926535897932384626 
#define exp 1e-9  
double solve(double r,double R,double h,double H)  
{  
    double u = h/H*(R-r) + r;  
    return PI/3*(r*r+r*u+u*u)*h;  
}  
int main()  
{  
    int t;  
    double r,R,H,V,mid,vv,f,l;  
    scanf("%d",&t);  
    while(t--)  
    {  
        scanf("%lf%lf%lf%lf",&r,&R,&H,&V);  
        f=0;  
        l=100;  
        while(l-f>exp)  
        {  
            mid=(l+f)/2;  
            vv=solve(r,R,mid,H);  
            if(fabs(vv-V)<=exp)  
                break;  
            else if(vv>V)  
                l=mid-exp;  
            else  
                f=mid+exp;  
        }  
        printf("%.6lf\n",mid);  
    }  
    return 0;  
}  
bubuko.com,布布扣

 

fabs函数是对实数进行取绝对值用的。

 

HDU 2289 Cup

原文:http://www.cnblogs.com/forever97/p/3540972.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!