UVA 12230 – Crossing Rivers(概率)

全栈程序员站长

发布于 2022-07-12 18:03:39

1190

发布于 2022-07-12 18:03:39

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是全栈君，祝每个程序员都可以多学几门语言。

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

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/118502.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021年12月，如有侵权请联系 cloudcommunity@tencent.com 删除

https