UVA12230 过河 Crossing Rivers

Posted grcyh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA12230 过河 Crossing Rivers相关的知识,希望对你有一定的参考价值。

题目描述

一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 \(D\)。 同时路上有 \(N\)条河,给出起点和宽度\(W_i\) , 过河需要乘坐速度为\(V_i\) 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 \(1\) .求该人去公司的路途的期望时间。

输入输出样例

输入样例#1:

1 1
0 1 2
0 1
0 0

输出样例#1:

Case 1: 1.000
Case 2: 1.000

思路:过一条河最坏用时为\(3l/v\),即到河边时船正好走了,最优用时为\(l/v\),即到河边是恰好赶上船。然后因为时间满足线性关系,所以平均期望用时为\(2l/v\),然后再加上步行需要的用时即可,还有一个比较坑的地方是要输出两个换行符。

代码:

#include<cstdio> 
#define dl double 
int n,js; 
dl ans,d,p,l,v; 
int main() { 
  while(scanf("%d%lf",&n,&d)==2) { 
    if(!d) break; 
    ans=0; 
    for(int i=1;i<=n;++i) { 
      scanf("%lf%lf%lf",&p,&l,&v); 
      d-=l; ans+=2*l/v; 
    }
    printf("Case %d: %0.3lf\n\n",++js,ans+d);
  } 
  return 0;
}

以上是关于UVA12230 过河 Crossing Rivers的主要内容,如果未能解决你的问题,请参考以下文章

UVa 12230 Crossing Rivers (数学期望水题)

uva 12230 Crossing Rivers

UVa 12230 Crossing Rivers (数学期望)

Crossing Rivers UVA - 12230

Crossing Rivers UVA - 12230 概率与期望

Uva12230Crossing Rivers 数学