HDU5984 Pocky(期望）

题意：一个长为$L$的零食，每次选一个点，把其分成两半，并吃掉左边的一半，若剩下的大于$d$就继续分割，否则停止，求分割的期望次数。
题解：
题目给出这么多个样例，其实是可以找规律的（瞎猜）。
图片截于添加链接描述
讲的特别详细啦

这个每个点处的概率可以这样理解：
将长度为$x$平分成无数段，每段长度为$△x$，无数段设为$n$段，则$n△x=x$则每个点可以看成一个段，这每个点取到的概率为$\frac{1}{n}$
则$f(x)=1+\frac{1}{n}(f(0)+f(△x)+f(2△x)+\cdots +f((n-1)△x))$
$=1+\frac{△x}{x}(f(0)+f(△x)+f(2△x)+\cdots +f((n-1)△x))$
$=1+\frac{1}{x}(△xf(0)+△xf(1△x)+\cdots +f((n-1)△x))$
括号里就变成了后面的积分形式了。
代码：

```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));
    }
}