UVA 12230 - Crossing Rivers
题意:给定几条河,每条河上有来回开的船,某一天出门,船位置随机,如今要求从A到B,所须要的期望时间
思路:每条河的期望,最坏就是船刚开走3L/V,最好就是直接上船L/V,期望为4L/V/2 = 2L/V,然后在算上陆地上的时间,就是答案
代码:
#include <stdio.h>
#include <string.h>
int n;
double d, p, l, v;
int main() {
int cas = 0;
while (~scanf("%d%lf", &n, &d) && n || d) {
while (n--) {
scanf("%lf%lf%lf", &p, &l, &v);
d = d - l + l * 2 / v;
}
printf("Case %d: %.3lf\n\n", ++cas, d);
}
return 0;
}