首页 > 代码库 > UVA 12230 - Crossing Rivers(概率)

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