码迷,mamicode.com
首页 > 其他好文 > 详细

【UVA2230】过河

时间:2018-10-30 21:22:00      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:mes   namespace   ase   一个   str   word   highlight   scanf   key   

题意

A,B相距D,A,B间有n条河,河宽Li,河的流向完全随机,每条河上有一个速度为vi的船,在河上来回行驶,每条河离A的距离为pi,现在求从A到B时间的期望,步行速度始终为1

分析

因为河的流向完全随机,所以可能等船也可能不等船,等船+过河的时间是3L/V,不等船过河的时间是L/V,所以过所有河的期望时间是∑2*Li/Vi

最后在加上走路时间D-∑Li

代码

  1. #include<bits/stdc++.h>  
  2. using namespace std;  
  3. int n,cas;  
  4. double p,l,v,D;  
  5. int main()  
  6. {  
  7.     while(scanf("%d%lf",&n,&D)&&(n||D))  
  8.     {  
  9.         for(int i=1;i<=n;i++)  
  10.         {  
  11.             scanf("%lf%lf%lf",&p,&l,&v);  
  12.             D=D-l+l*2.0/v;  
  13.         }  
  14.         printf("Case %d: %.3f\n\n",++cas,D);  
  15.     }  
  16. }  

【UVA2230】过河

标签:mes   namespace   ase   一个   str   word   highlight   scanf   key   

原文地址:https://www.cnblogs.com/NSD-email0820/p/9879138.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!