UVa 12230 (期望) Crossing Rivers

时间:2023-03-08 17:35:20

题意:

从A到B两地相距D,之间有n段河,每段河有一条小船,船的位置以及方向随机分布,速度大小不变。每段河之间是陆地,而且在陆地上行走的速度为1.求从A到B的时间期望。

分析:

我们只要分析每段河的期望即可。设河的长度为L,船速为v。过河最短时间为刚好搭上从左向右开的小船L/v;最长时间为刚好没搭上从左向右开的小船,所以要等小船开到对岸再折返回来再到对岸,时间为3L/v,因为是均匀分布,所以期望为2L/v,最后再加上陆地上行走的时间就是答案。

 #include <cstdio>

 int main()
{
int n, D, kase = ;
while(scanf("%d%d", &n, &D) == )
{
if(n == && D == ) break;
int L, v, p;
int sumL = ;
double ans = 0.0;
for(int i = ; i < n; ++i)
{
scanf("%d%d%d", &p, &L, &v);
sumL += L;
ans += 2.0 * L / v;
}
ans += D - sumL; printf("Case %d: %.3f\n\n", ++kase, ans);
} return ;
}

代码君