uva 12230 – Crossing Rivers(概率)「建议收藏」

uva 12230 – Crossing Rivers(概率)

大家好,又见面了,我是全栈君。

题目链接:uva 12230 – Crossing Rivers

题目大意:有个人每天要去公司上班。每次会经过N条河。家和公司的距离为D。默认在陆地的速度为1,给出N条河的信息。包含起始坐标p,宽度L,以及船的速度。

船会往返在河的两岸。人到达河岸是。船的位置是随机的(包含方向)。问说人达到公司所须要的期望时间。

解题思路:陆地上的时间是固定的,仅仅须要分别计算过每条河的时间就可以。由于人到岸边时,船的位置是随机的,所以等待的时间[0,2L/v],期间是等概率的,所以过一条河的时间极为(0+2Lv)2+Lv=2Lv

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main () {
    int cas = 1;
    int N;
    double D, p, l, v;

    while (scanf("%d%lf", &N, &D) == 2 && (N || D)) {

        for (int i = 0; i < N; i++) {
            scanf("%lf%lf%lf", &p, &l, &v);
            D = D - l + 2 * l / v;
        }

        printf("Case %d: %.3lf\n\n", cas++, D);
     }
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116447.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • vector初始化与清空[通俗易懂]

    vector初始化与清空[通俗易懂]vector初始化与清空vector初始化vector<int>v;如果直接进行访问v[i]会报错解决方案:可以使用v.resize(n)或者v.resize(n,m)来初始化,前者是使用n个0来初始化,后者是使用n个m来初始化。vector清空//1.clear,清空元素,但不回收空间v.clear();//2.swap,清空元素并回收内存vector<int>().swap

    2022年9月16日
    0
  • idea2021全家桶激活破解方法

    idea2021全家桶激活破解方法,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月15日
    203
  • 面试必会系列 – 1.8 Spring IOC / AOP原理

    面试必会系列 – 1.8 Spring IOC / AOP原理Spring原理概览IOCAOPIOCSpringIOC常用注解使用注解的方式将bean注册到IOC容器中这四个注解写在类上面的时候,都可以完成注册bean的功能,但是这些规定并不是spring识别的依据在spring运行过程中,不会对这4个注解做任何区分,看起来都是一样的,都会完成bean的注册功能在实际开发中,最好能分清楚,提高代码的可读性@Component组件,理论上可以在任何位置添加,在扫描的时候都会完成bean的注册。最偷懒的方式,就是给所有需要注

    2022年6月15日
    27
  • 汉诺塔问题java代码_汉诺塔问题编程算法

    汉诺塔问题java代码_汉诺塔问题编程算法代码:packagecom.wangyq.datastructrue.arithmetic;importjava.util.Arrays;importjava.util.Stack;/***分治算法-汉罗塔*/publicclassDivideAndConquer{publicstaticvoidmain(String[]args){//定义一个汉罗塔TowerofHanoitowerofHanoi=newT

    2022年10月12日
    0
  • C#开发之——ParameterizedThreadStart(14.4)「建议收藏」

    C#开发之——ParameterizedThreadStart(14.4)「建议收藏」一概述在C#语言中使用ParameterizedThreadStart创建进程,首先需要创建ParameterizedThreadStart委托的实例,然后再创建Thread类的实例<spanstyle=”color:#333333″>ParameterizedThreadStartpts=newParameterizedThreadStart(方法名);Threadt=newThread(pts);</span><!–more–>

    2022年7月15日
    16
  • 数组 选择排序 c语言[通俗易懂]

    数组 选择排序 c语言[通俗易懂]解法一:#include<stdio.h>#defineNUM10intmain(){inta[NUM],i,j,k,t;printf(“请输入%d个数”,NUM);for(i=0;i<NUM;i++)scanf(“%d”,&a[i]);for(i=0;i<NUM-1;i++){…

    2022年6月25日
    27

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号