題意

A，B相距D，A,B間有n條河，河寬L_i，河的流向完全隨機，每條河上有一個速度為v_i的船，在河上來回行駛，每條河離A的距離為p_i，現在求從A到B時間的期望，步行速度始終為1

分析

因為河的流向完全隨機，所以可能等船也可能不等船，等船+過河的時間是3L/V，不等船過河的時間是L/V，所以過所有河的期望時間是∑2*L_i/V_i

最后在加上走路時間D-∑L_i

代碼

#include<bits/stdc++.h> using namespace std; int n,cas; double p,l,v,D; int main() { while(scanf("%d%lf",&n,&D)&&(n||D)) { for(int i=1;i<=n;i++) { scanf("%lf%lf%lf",&p,&l,&v); D=D-l+l*2.0/v; } printf("Case %d: %.3f\n\n",++cas,D); } }

?

轉載于:https://www.cnblogs.com/NSD-email0820/p/9879138.html

總結

以上是生活随笔為你收集整理的【UVA2230】过河的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。