首页 > 代码库 > 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; }
UVA 12230 - Crossing Rivers(概率)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。