感觉数学期望的和化学里面求元素的相对原子质量的算法是一样的
就是同位素的含量乘上质量然后求和得出
这道题因为等待时机是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\n\n", ++kase, ans + D);}return 0;
}