HDU 5984 Pocky

http://acm.hdu.edu.cn/showproblem.php?pid=5984



似乎青岛2016icpc的概率题很多,但这道题是看样例看出来的。。。
输入L和d, 求一根pocky每次操作可以找一个点把pocky变成2块,吃掉左边,如果右边剩下的少于d,则停止操作,求操作次数的期望。
结果从样例来看,答案是1+ln(L/D) 因为高中背过ln(2)的值.


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


你可能感兴趣的:(数学,找规律~)