UVA 12230 - Crossing Rivers(概率)

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;
}