HDU3232 Crossing Rivers 数学期望问题

http://www.cnblogs.com/13224ACMer/p/4722252.html
题目大意：A、B两点之间距离为D，并且在A、B之间有n条河，每条河上有一条自 动船。船的宽度为L，把船看成一个点时，则它在第0时刻的位置是任意的，并且向两岸划动的可能性也是相同的。已知步行的速度为1，船的速度为v，每条河与 A点的距离为P，求A到B花费的时间是多少。

分析：由题意不难得出，船在0时刻在河上的位置满足均匀分布，那么由均匀分布我们可知它的数学期望E = L/2。船向左岸划的概率等于向右岸划的概率为1/2，因为人只有通过船到左岸上船，再向右岸划动，才能过河。所以当船向左岸划的时候，那它到达左岸的期望时间T1 = L/2 * 1/2 / v;当船向右岸划，那它到达的左岸的期望时间T2 = (L/2 + L) * 1 / 2 / v;最后再从左岸到右岸的时间为T3 = L / v；所以过河的总期望时间为T = T1 + T2 + T3 = 2L

#include<stdio.h>
int main()
{
    int n, i, cas = 0, d, p, l, v;
    while(~scanf("%d%d",&n,&d), n+d)
    {
        double ans = d*1.0;
        for(i = 0; i < n; i++)
        {
            scanf("%d%d%d",&p, &l, &v);
            ans -= l;  //减去不过这条河时所用的时间
            ans += 2.0*l / v; //加上过河时间
        }
        printf("Case %d: %.3lf\n\n",++cas, ans);
    }
    return 0;
}

/ v;