HDU 2289(二分法圆台体积)

题意：

给定一个圆台的上底半径，下底半径和高，给出一定体积的水，求这些水在圆台内的体积。

简单的二分法逼近求高，过程中因为忘记了怎么求小圆台的上底半径而超时了几次。

TLE代码：

#include < iostream >
#include < cstdio >
#include < math.h >
using namespace std ;
double h = 0 , h1, r1, r2, r3, r ;
void f1(){
    h1 /= 2 ;
    h += h1 ;
    r3 = r ;
    r = (r + r2) / 2 ;
}
void f2(){
    h1 /= 2 ;
    h -= h1 ;
    r = (r + r3) / 2 ;
}
int main(){
     double v1, v2 ;
     int m ;
     double const PI = acos( double ( - 1 )) ;
    cin >> m ;
     while (m -- ){
        cin >> r1 >> r2 >> h1 >> v2 ;
        r = r1 ;
         while ( true ){
            v1 = PI * (r1 * r1 + r * r + r1 * r) * h / 3 ;
             if (fabs(v1 - v2) < 0.00000001 ){
                printf( " %.6f " , h) ;
                 break ;
            }
             else if (v1 < v2)  f1() ;
             else f2() ;
        }
    }
     return 0 ;
}

AC代码：

#include < iostream >
#include < cstdio >
#include < math.h >
using namespace std ;
double h, h1, r1, r2, r, v, v1 ;
int main(){
     int m ;
     double const PI = acos( double ( - 1 )) ;
    cin >> m ;
     while (m -- ){
        cin >> r1 >> r >> h1 >> v ;
         double L = 0 , H = h1, M ;
         while (H - L > 0.0000001 ){
            M = (L + H) / 2 ;
            r2 = M / h1 * (r - r1) + r1 ;   //根据比例关系求小圆台的上底半径
            v1 = PI * (r1 * r1 + r2 * r2 + r1 * r2) * M / 3 ;
             if (v1 > v)    H = M ;
             if (v1 < v)    L = M ;
        }
        printf( " %.6lf\n " , M) ;
    }
     return 0 ;
}

转载于:https://www.cnblogs.com/xiaolongchase/archive/2011/08/25/2152841.html

HDU 2289(二分法圆台体积)相关推荐

HDU 2289 几何+圆台
题意;给定一个圆台杯子的R,r,H和里面水的体积V 求h 二分................. 因为解不出来h............ View Code 1 /* 2 几何 3 圆台体积 4 V= ...
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 ...
HDU 2289 Cup（二分+圆台体积）
Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we kn ...
Hdu 3255 Farming(长方形体积并)
传送门:Hdu 3255 Farming 题意:有N块农田,每块农田中种一种作物,每种作物都有一个价格,当在同一区域内种植了两种不同的作物时,作物价格大的生存下来,作物价格小的死亡.求最后的所有作物的 ...
HDU2289_Cup_二分求圆台体积
题目大意: 一个圆台型的杯子,告诉你杯子的水的体积,要求水的高度. 解题思路: 将水的高度作为x,然后化简出f(x)方程,二分求x,至于圆台的体积公式:v = pi ...
HDU 2289 Cup
题解:如果知道水面的高度,则直接可以算出水的体积,我们知道水的高度必然在0到最大高度之间,于是在这个区间内进行二分检索即可: #include <cstdio> #include < ...
HDU 2002 计算球体积
计算球体积 Problem Description 根据输入的半径值,计算球的体积. Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径. Output 输出对应的球的体积,对于每 ...
用C语言编程函数求圆台体积,第六篇 AutoCAD二次开发技术.pdf
第六章 ObjectARX 开发技术 1. AutoCAD二次开发概述 7. MFC对话框 2. ObjectARX简介 8. 搜索图形数据库及获取实体 3. 常用实体类和几何类数据 4. 创建实体 ...

HDU 2289(二分法圆台体积)

HDU 2289(二分法圆台体积)相关推荐

最新文章

热门文章

HDU 2289(二分法 圆台体积)

HDU 2289(二分法 圆台体积)相关推荐

最新文章

热门文章

HDU 2289(二分法圆台体积)

HDU 2289(二分法圆台体积)相关推荐