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