LA 4485 Crossing Rivers（概率，期望）

LA 4485 Crossing  Rivers

从A到B的过程要坐船经过几条河 ，每条船的初始位置和行驶方向是随机等概率的 。求从A到B的期望时间？

分析：

假设：河宽L,  船速V , 初始位置X ,过河时间t .

则  E[ t ]  =

 


可见平均过河时间只与河宽和船速有关。

参考代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
int N , D ,cas = 1;
while(scanf("%d%d" ,&N , &D) ,N+D){
double t = 0 , s = 0 , p , l ,v;
for(int i=0;i<N;i++){
scanf("%lf%lf%lf" ,&p , &l ,&v);
t += 2*l / v;
s += l;
}
t +=  D - s;
printf("Case %d: %.3f\n" ,cas++ , t);
printf("\n");
}
return 0;
}