1. 程式人生 > >HDU 5984 Pocky

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