http://acm.hdu.edu.cn/showproblem.php?pid=5984
似乎青岛2016icpc的概率题很多,但这道题是看样例看出来的。。。
输入L和d, 求一根pocky每次操作可以找一个点把pocky变成2块,吃掉左边,如果右边剩下的少于d,则停止操作,求操作次数的期望。
结果从样例来看,答案是1+ln(L/D) 因为高中背过ln(2)的值.
#include<bits/stdc++.h>
using namespace std;
int main(){
double a,b;
int t;
cin>>t;
while(t--)
{
cin>>a>>b;
if(a<=b)printf("0.000000\n");
else printf("%.6lf\n",log(a/b)+1);
}
return 0;
}