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