利用了数学期望的线性性质:有线个随机变量之和的数学期望的关于每个随机变量的期望之和;
由于过每条河的时间为L / V和3L / V的均匀分布,因此期望过河时间为2L / V.
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;double d;
int main()
{
int kase=0;
while(scanf("%d%lf",&n,&d)!=EOF)
{
kase++;
if(n==0&&d==0) break;
double p,l,v;
double sum=0;
double re=0;
for(int i=1;i<=n;i++)
{
scanf("%lf%lf%lf",&p,&l,&v);
sum+=2*l/v;
re+=l;
}
printf("Case %d: %.3lf\n\n",kase,sum+(d-re));
}
return 0;
}
细节处理方面,下面的代码到这了程序出错。不要忽略整型除法和double型除法是有本质区别的。
要么强制转换类型,要么定义变量时就使用double型。
sum+=2*l/v;