HDU2289_Cup_二分求圆台体积

题目大意：
一个圆台型的杯子，告诉你杯子的水的体积，要求水的高度。
解题思路：
将水的高度作为x,然后化简出f(x)方程，二分求x,至于圆台的体积公式：v = pi * h * (R*R+R*r+r*r) / 3; 水的高度根据直角梯形的面积公式即可求解。
代码：

/*
*圆台体积公式：v = pi * h * (R*R+R*r+r*r) / 3;
*水的体积: v = pi * sqrt(r*q) * (r*R + sqrt(r*R)*r+r*r) / 3;
*/
#include<iostream>
#include<cmath>
using namespace std;
const double pi = acos(-1.0);
const double eps = 1.0e-10;

double getWaterV(double R, double r, double h, double m)
{
double y = (r * h + m * R - r * m) / h;
return pi * m * (y * y + y * r + r * r) / 3;
}

int main(void)
{
    int cas;
    scanf("%d", &cas);
    while(cas--)
    {
        double r, R, h, v;
        scanf("%lf %lf %lf %lf", &r, &R, &h, &v);

double left = 0, right = h, m;
        while(abs(left - right) > eps)
        {
            m = (left + right) / 2;
            if(getWaterV(R, r, h, m) < v)
                left = m;
            else
                right = m;
        }
        printf("%.6lf\n", m);
    }
    return 0;
}

转载于:https://www.cnblogs.com/cchun/archive/2012/08/03/2620890.html

HDU2289_Cup_二分求圆台体积相关推荐

OJ实验5-8 使用函数求圆台体积OJ
本题要求实现函数求圆台体积,定义并调用函数volume_tc(r_lower, r_upper, h)计算下底半径为r_lower.上底半径为r_upper.高度为h的圆台的体积,函数类型是doubl ...
实验5-8 使用函数求圆台体积 (10 分)
实验5-8 使用函数求圆台体积 (10 分) 本题要求实现函数求圆台体积,定义并调用函数volume_tc(r_lower, r_upper, h)计算下底半径为r_lower.上底半径为r_uppe ...
用C语言编程函数求圆台体积,第六篇 AutoCAD二次开发技术.pdf
第六章 ObjectARX 开发技术 1. AutoCAD二次开发概述 7. MFC对话框 2. ObjectARX简介 8. 搜索图形数据库及获取实体 3. 常用实体类和几何类数据 4. 创建实体 ...
hdu2289二分答案圆台体积
精度小一点就能过 #include<bits/stdc++.h> #define maxn 1000000009 #define esp 1e-9 #define PI 3.1415926 ...
c语言中体积用什么字母表示,C语言中求圆柱体体积符号
数学中求模如何定义?对比求模,C语言中计算符号"%"是否与其意义相当? 数学中模这个字被用于很多个不同领域(但是意义不同)一.C语言中的计算符号%,这个求模在数学中是指属于数论内容 ...
HDU 2289 Cup（二分+圆台体积）
Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we kn ...
0019 求圆台的体积
0019 求圆台的体积 #include<bits/stdc++.h> using namespace std; double s1,s2,h; int main() {cin>&g ...
首师大附中OJ系统 0019 求圆台的体积
求圆台的体积这里可以快速跳转: 试题要求试题分析试题代码试题要求难度级别:A: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述已知圆 ...
二分求幂，快速求解a的b次幂
一个引子如何求得a的b次幂呢,那还不简单,一个for循环就可以实现! void main(void) {int a, b;int ans = 1;cin >> a >> b; ...

HDU2289_Cup_二分求圆台体积

HDU2289_Cup_二分求圆台体积相关推荐

最新文章

热门文章