HDU 2289 Cup

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

#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;
}

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

转载于:https://www.cnblogs.com/forever97/p/3540972.html

HDU 2289 Cup相关推荐

HDU 2289 Cup（二分+圆台体积）
Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we kn ...
二分搜索 HDOJ 2289 Cup
题目传送门 1 /* 2 二分搜索:枚举高度,计算体积与给出的比较. 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #in ...
HDU 2289 几何+圆台
题意;给定一个圆台杯子的R,r,H和里面水的体积V 求h 二分................. 因为解不出来h............ View Code 1 /* 2 几何 3 圆台体积 4 V= ...
HDU 2289(二分法圆台体积)
题意: 给定一个圆台的上底半径,下底半径和高,给出一定体积的水,求这些水在圆台内的体积. 简单的二分法逼近求高,过程中因为忘记了怎么求小圆台的上底半径而超时了几次. TLE代码: #include & ...
思科asa5515端口映射_Cisco ASA端口映射
SQL基础--同义词同义词的概念: 同义词是Oracle对象的别名,使用同义词访问相同的对象可以为表.视图.存储过程.函数或另一同义词等对象创建同义词方便访问其它用户的对象,隐藏了对象的身份缩 ...
[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
[ACM] hdu 1671 Phone List (字典树）
[ACM] hdu 1671 Phone List (字典树) Phone List Problem Description Given a list of phone numbers, determ ...
HDU Problem 2062 Bone Collector【01背包】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
hdu 1081To The Max
http://acm.hdu.edu.cn/showproblem.php?pid=1081 题意:求子矩阵的和的最大值思路:把多维转化为一维,只要会一维的就简单了... To The Max Ti ...

HDU 2289 Cup

HDU 2289 Cup相关推荐

最新文章

热门文章