二分(HDU2289 Cup)

二分(HDU2289 Cup)二分(HDU2289 Cup)

贴代码:

二分(HDU2289 Cup)

题目意思:已知r水的下半径,R水的上半径,H为圆台高度,V为水的体积,求水的高度,如图:二分(HDU2289 Cup)

水的高度一定在0-100,所以在这个区间逐步二分,对每次二分出的水的高度,计算相应的体积,看看计算出的这个体积和已知的水体积之差是否小于1e-9,如果小于,就说明计算出的体积已经无限接近真正的水体积,那么这次二分出的水高度即为所求高度,如果大于1e-9,就再次二分,直到二分出正确的高度为止。

 

上一篇:概率论知识回顾(一)


下一篇:[VK Cup 2016 - Round 3] - D Bearish Fanpages