Cup

The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height? 

The radius of the cup's top and bottom circle is known, the cup's height is also known.
InputThe input consists of several test cases. The first line of input contains an integer T, indicating the num of test cases. 
Each test case is on a single line, and it consists of four floating point numbers: r, R, H, V, representing the bottom radius, the top radius, the height and the volume of the hot water. 

Technical Specification 

1. T ≤ 20. 
2. 1 ≤ r, R, H ≤ 100; 0 ≤ V ≤ 1000,000,000. 
3. r ≤ R. 
4. r, R, H, V are separated by ONE whitespace. 
5. There is NO empty line between two neighboring cases. 

OutputFor each test case, output the height of hot water on a single line. Please round it to six fractional digits.Sample Input
1
100 100 100 3141562
Sample Output
99.999024


by talk:这道题我们选择高度来二分,这道题的杯子就是个圆台,然后圆台体积公式=1/3*π*(r²+R²+rR).定一个上端点top=100,下端点bottom=0.不断二分找水的高度。不过二分以后那个上部分大的圆的半径又是多少呢?如图所示:u=r+?  然后绿色三角形与红色三角形相似,利用比例关系:?/(R-r)=mid/h   然后求出?=mid*(R-r)/h. 然后u=r+?=r+mid*(R-r)/h.


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM OCPCC Cup是由中国计算机学会(ACM)主办的一项编程比赛。该比赛旨在为亚洲地区的大学生提供一个展示和比拼计算机编程能力的平台。 ACM OCPCC Cup的全称是ACM Overseas Collegiate Programming Contest(ACM海外大学生程序设计竞赛)Cup。作为一场高水平的学术竞赛,ACM OCPCC Cup面向全球各地的大学生开放,参赛者可以以由国内或国外大学组成的团队形式参加。 在ACM OCPCC Cup的比赛中,参赛团队需要通过解决一系列的计算机编程题目来展现他们的算法和编码技巧。比赛过程中,参赛者需要在规定时间内独立完成题目,要求正确并且尽快地给出解答。此外,ACM OCPCC Cup还要求参赛团队要具备一定的团队协作能力,因为他们需要合理分工和合作解决编程问题。 ACM OCPCC Cup的目标是培养和提高大学生们的计算机编程和算法思维能力,促进国际间的交流与合作。这项比赛不仅可以锻炼参赛者的计算机编程技能,还可以增强他们的创新意识和团队合作能力。ACM OCPCC Cup也为参赛者提供了与来自世界各地的优秀程序员进行交流和学习的机会。通过这个平台,参赛者可以积累宝贵的经验,并且与其他参赛者共同进步。 总结来说,ACM OCPCC Cup是一个由中国计算机学会主办的面向全球大学生的编程比赛。参赛者需要通过解决一系列编程题目来展示他们的编程能力和团队合作能力,从而提高他们的计算机编程技能和算法思维能力。这项比赛旨在促进国际间的交流与合作,为年轻的程序员们提供一个共同成长的平台。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值