hdu2289 Cup(二分)

最新推荐文章于 2021-05-31 16:14:06 发布

BEconfidence

最新推荐文章于 2021-05-31 16:14:06 发布

阅读量665

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 搜索

本文链接：https://blog.youkuaiyun.com/a197p/article/details/46352181

HDU 同时被 2 个专栏收录

123 篇文章

订阅专栏

搜索

5 篇文章

订阅专栏

本文介绍了一种使用二分查找法解决圆台内水高度问题的算法。通过输入圆台底面半径、顶部半径、高度和水体积，该算法能够精确计算出水的高度。算法效率高，适用于各种圆台水位计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出圆台的底面半径，顶部半径，高还有水的体积，求水的高度
思路：我们可以直到水的高度必然在0到最大高度之间，在这个区间内进行二分即可
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define PI acos(-1.0)
#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;
}