/*
translation:
村庄A,B之间有若干条河流,每条河流上的船速各自保持不变。告诉河流条数,两个村庄之间的距离
以及每条河流的距离A村庄的位置,宽度,船的速度。求A到B的时间的期望。
solution:
因为开始时船的位置随机,所以期望过河时间为2L/v。加上在路上行走的时间就是答案。
note:
date: 2016.10.8
*/
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 15;
struct River {
int p, L, v;
River(int p_, int L_, int v_):p(p_), L(L_), v(v_){}
River(){}
} r[maxn];
int d, n;
int main()
{
int kase = 0;
while(~scanf("%d%d", &n, &d) && (n || d)) {
int sum = 0;
for(int i = 0; i < n; i++) {
scanf("%d%d%d", &r[i].p, &r[i].L, &r[i].v);
sum += r[i].L;
}
double res = 0.0;
for(int i = 0; i < n; i++) {
res += (double)(r[i].L * 2.0) / r[i].v;
}
res += (double)(d - sum);
printf("Case %d: %.3lf\n\n", ++kase, res);
}
return 0;
}
uva12230(数学期望)
最新推荐文章于 2020-02-12 10:18:41 发布