Uva - 12230 Crossing Rivers (数学期望)

你住在村庄A,每天需要过很多条河到另一个村庄B上班,B在A的右边,所有的河都在A,B之间,幸运的是每条船上都有自由移动的自动船,

因此只要到达河左岸然后等船过来,在右岸下船,上船之后船的速度不变.现在问从A到B的期望时间是多少,假设在出发时船的位置都是

随机分布.人在 陆地上行走的速度为1.

根据数学期望的线性,过每条河的时间为L/v(到河边船刚好开)到3L/v(到河边船刚好开走)的均匀分布,因此期望过河时间为 (L+3L/v)/2=(2*L/v) 加上 D-sum(L) .

 #include <cstdio>
 #include <cstring>
 int main()
 {
     int n,d,p,l,v,s,j=;
     double sum;
     while(~scanf("%d%d",&n,&d))
     {
         if(n==&&d==) break;
         sum=;
         s=;
         for(int i=;i<n;i++)
         {
             scanf("%d%d%d",&p,&l,&v);
             sum+=2.0*l/v;
             s+=l;
         }
         printf("Case %d: %.3lf\n\n",j++,sum+(d-s));
     }
     return ;
 }