【数学期望 && 找规律】HDU - 5984 Pocky

Problem Description

对于一根长度为L的木棍，每次等概率的取一个点将其分成两半，然后吃掉左边一半，直到剩下的长度小于d，计算需要吃（分割）次数的数学期望。

题解

大佬博客

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        double d, l;
        scanf("%lf %lf", &l, &d);
        if(l <= d) {printf("0.000000\n");
        continue;}
        printf("%lf\n", log(l/d)+1);
    }
    return 0;
}