题意:一个长为
的零食,每次选一个点,把其分成两半,并吃掉左边的一半,若剩下的大于
就继续分割,否则停止,求分割的期望次数。
题解:
题目给出这么多个样例,其实是可以找规律的(瞎猜)。
图片截于添加链接描述
讲的特别详细啦
这个每个点处的概率可以这样理解:
将长度为
平分成无数段,每段长度为
,无数段设为
段,则
则每个点可以看成一个段,这每个点取到的概率为
则
括号里就变成了后面的积分形式了。
代码:
```cpp
#include<bits/stdc++.h>
using namespace std;
int main() {
int T;
cin>>T;
double L,d;
while(T--)
{
scanf("%lf%lf",&L,&d);
if(d>=L)printf("0.000000\n");
else printf("%.6f\n",1+log(L/d));
}
}