首页 > 其他 > 详细

UVA 12230 - Crossing Rivers(概率)

时间:2014-07-17 19:30:55      阅读:328      评论:0      收藏:0      [点我收藏+]

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


UVA 12230 - Crossing Rivers(概率),布布扣,bubuko.com

UVA 12230 - Crossing Rivers(概率)

原文:http://blog.csdn.net/accelerator_/article/details/37907367

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!