由一道题目引入 。先挖个坑
链接:https://www.nowcoder.com/acm/contest/207/C
来源:牛客网
题目描述
我们来谈谈吃东西的事情。这是一个Decorer Pocky,涂层上有彩色装饰条纹,长度为L.
虽然剩余的长度比d长,但我们执行以下程序。我们在相同的可能性上打破了它的任何一点,这将剩余的pocky分成两部分。拿左边的部分吃。当它不长于d时,我们不重复此过程。
现在我们想知道我们应该重复上述过程的预期次数。将其舍入到小数点后面的小数点后6位。
输入描述:
第一行输入包含一个整数N,它是测试用例的数量。N行中的每一行包含两个浮点数L和d,小数点后面最多5个小数位,其中1≤d,L≤150。
输出描述:
对于每个测试用例,将预期的舍入次数输出到一行中小数点后面的小数点后6位。
示例1
输入
6 1.0 1.0 2.0 1.0 4.0 1.0 8.0 1.0 16.0 1.0 7.00 3.00
输出
0.000000 1.693147 2.386294 3.079442 3.772589 1.847298