二分搜索 HDOJ 2289 Cup

题目传送门

 1 /*
 2     二分搜索：枚举高度，计算体积与给出的比较。
 3 */
 4 #include <cstdio>
 5 #include <algorithm>
 6 #include <cstring>
 7 #include <cmath>
 8 using namespace std;
 9
10 const int MAXN = 1e3 + 10;
11 const int INF = 0x3f3f3f3f;
12 const double EPS = 1e-8;
13 const double PI = acos (-1.0);
14 double r, R, H, V;
15 double x;
16
17 double cal(double h1)    {
18     double u = r + (R - r) * h1 / H;        //上底
19     double V1 = PI / 3.0 * h1 * (r * r + r * u + u * u);    //圆台计算公式
20     return V1;
21 }
22
23 int main(void)  {       //HDOJ 2289 Cup
24     //freopen ("HDOJ_2289.in", "r", stdin);
25
26     int T;  scanf ("%d", &T);
27     while (T--) {
28         scanf ("%lf%lf%lf%lf", &r, &R, &H, &V);
29         double mid;
30         double low = 0, upp = H;
31         while (upp - low > EPS)  {
32             mid = (low + upp) / 2;
33             if (cal (mid) - V > EPS)    upp = mid;
34             else low = mid;
35         }
36         printf ("%.6f\n", mid);
37     }
38
39     return 0;
40 }

转载于:https://www.cnblogs.com/Running-Time/p/4676344.html

二分搜索 HDOJ 2289 Cup相关推荐

HDU 2289 Cup（二分+圆台体积）
Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we kn ...
HDU 2289 Cup
题解:如果知道水面的高度,则直接可以算出水的体积,我们知道水的高度必然在0到最大高度之间,于是在这个区间内进行二分检索即可: #include <cstdio> #include < ...
思科asa5515端口映射_Cisco ASA端口映射
SQL基础--同义词同义词的概念: 同义词是Oracle对象的别名,使用同义词访问相同的对象可以为表.视图.存储过程.函数或另一同义词等对象创建同义词方便访问其它用户的对象,隐藏了对象的身份缩 ...
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
hdu2236 无题II 最大匹配 + 二分搜索
中文题目,题意大家都明白. 看到"不同的行和列"就觉得要用二分匹配来做.要求最大值与最小值的差值最小,是通过枚举边的下限和上限来完成. 枚举过程是这样的,在输入的过程可以记录下边权 ...
二分搜索 POJ 2456 Aggressive cows
题目传送门 1 /* 2 二分搜索:搜索安排最近牛的距离不小于d 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #incl ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
pat1011. World Cup Betting (20)
1011. World Cup Betting (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Wit ...

二分搜索 HDOJ 2289 Cup

二分搜索 HDOJ 2289 Cup相关推荐

最新文章

热门文章