UVA.12230 Crossing Rivers (期望)

最新推荐文章于 2023-01-21 15:31:42 发布

原创最新推荐文章于 2023-01-21 15:31:42 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

数学---概率专栏收录该内容

5 篇文章

订阅专栏

本文解析了 UVA.12230 Crossing Rivers 的算法实现，介绍了如何通过输入河流数量、宽度、车辆速度等参数来计算过河的期望时间。代码采用 C++ 实现，并通过循环累加各段河流过河时间的方式得到最终答案。

UVA.12230 Crossing Rivers (期望)

题意分析

水，明天补一下

代码总览

#include <bits/stdc++.h>
using namespace std;
int n,d,p,l,v;
int main()
{
    int kase = 1;
    while(scanf("%d %d",&n,&d)!=EOF){
        if(n == 0 && d == 0) break;
        double expect = 0;
        int totlen = 0;
        for(int i = 0 ;i<n;++i){
            scanf("%d %d %d",&p,&l,&v);
            totlen += l;
            expect += 2.0* l / v;
        }
        double ans = expect + d - totlen;
        printf("Case %d: %.3f\n\n",kase++,ans);
    }
    return 0;
}