紫书 例题 10-16 UVa 12230(数学期望)

感觉数学期望的和化学里面求元素的相对原子质量的算法是一样的

就是同位素的含量乘上质量然后求和得出

这道题因为等待时机是0到2*l/v均匀分配的,所以平均时间就是l/v

再加上过河的l/v, 最后加上步行的时间就ok了

#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;

int main()
{
	int n, D, kase = 0;
	while(~scanf("%d%d", &n, &D) && D)
	{
		double ans = 0, p, l, v;
		REP(i, 0, n) 
		{
			scanf("%lf%lf%lf", &p, &l, &v);
			D -= l; ans += 2.0 * l / v;
		}
		printf("Case %d: %.3lf

", ++kase, ans + D);
	}
	return 0;
}
原文地址:https://www.cnblogs.com/sugewud/p/9819503.html