uva 12230 Crossing Rivers

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

",t,ans);
	}
}

  

原文地址:https://www.cnblogs.com/TheRoadToTheGold/p/6939448.html