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