uva 12230 Crossing Rivers

Posted 2020-09-21 日拱一卒 功不唐捐

https://vjudge.net/problem/UVA-12230

 

题意：

在一条笔直的线上，有A和B，两者之间距离为D，之间有n条河，要从A到达B

每条河上都有匀速移动的自动船，因此每当到达一条河的左岸时，只需等船过来，载着你过河，然后在右岸下船。

假设在出门时所有船的位置都是均匀随机分布。如果位置不是在河的端点处，则朝向也是均匀随机。在陆地上行走的速度为1。

告诉你每条河的左端点坐标离A的距离p，长度L和移动速度v（0≤p<D，0<L≤D，1≤v≤100），输出A到B时间的数学期望

 

用数学期望的线性。过每条河的时间为L/v到3L/v的均匀分布，

因此期望过河时间为2L/v。

把所有2L/v加起来，再加上D-sum(L)即可。

 

#include<cstdio>
using namespace std;
int main()
{
	int n,m,p,l,v,t=0;
	double ans,k;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(!n&&!m) return 0;
		ans=m; t++;
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d%d",&p,&l,&v);
			ans+=1.0*l*2/v;
			ans-=l;		
		}
		printf("Case %d: %.3lf\n\n",t,ans);
	}
}