uva 10491 Cows and Cars

https://vjudge.net/problem/UVA-10491

题意:

a头牛,b辆车,每扇门后面都有一头牛或一辆车

开始选手选择一扇门

然后主持人打开c扇有牛的门(选中的除外)

然后选手换一扇门

问最后选手选的门后面是车的概率

开始选牛的概率: 牛/总

又换到车的概率: 车/(总-c-1)

开始选车的概率: 车/总

又换到车的概率: (车-1)*(总-c-1)

总概率: 牛/总  *   车/(总-c-1)   +    车/总  *  (车-1)*(总-c-1)

#include<cstdio>
using namespace std;
int a,b,c;
int main()
{
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)
        printf("%.5lf\n",1.0*a/(a+b)*b/(a+b-c-1)+1.0*b/(a+b)*(b-1)/(a+b-c-1));
}
时间: 2024-10-11 22:32:01

uva 10491 Cows and Cars的相关文章

UVA 10491 Cows and Cars 数学 概率

题目链接: https://vjudge.net/problem/UVA-10491 题目描述: 有a头牛, b辆车, 在你的一次选择后主持人会为你打开C扇有牛的门并问你换门还是不换门, 输出总是换门情况下可以获得车的概率 解题思路: 我现在还没有写代码......我不知道我的思路对不对, 但是先说一下, 我们可以分情况来讨论, 然后分情况乘上获得换门情况下获得车的概率, 也就是全概率公式, 情况分成两种, 一开始指着车, 和一开始指着牛 , res = a/(a+b) * b/(a+b-c-1

UVA10491 Cows and Cars【概率】

In television contests, participants are often asked to choose one from a set of or doors for example, one or several of which lead to different prizes. In this problem we will deal with a specific kind of such a contest. Suppose you are given the fo

uva 10491

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1432 #include <stdio.h> int main () { int a, b, c; while (scanf("%d%d%d", &a, &b, &c) == 3) { printf("%.5lf\n"

UVa 10491 奶牛和轿车(全概率公式)

https://vjudge.net/problem/UVA-10491 题意: 假设有a头牛,b辆车,在最终选择前主持人会替你打开c个有牛的门,输出"总是换门"的策略下,赢得车的概率. 思路:全概率公式的话就是把样本空间分成若干个不相交的部分,计算每个部分的概率并且最后相加. 对于这道题来说,可以分成两种情况,①一开始选中了牛:②一开始选中了车.分别计算出两种情况下的概率并相加. 1 #include<iostream> 2 #include<cstdio>

UVA10491 - Cows and Cars(概率)

题目链接 题目大意:给你n个门后面藏着牛,m个门后面藏着车,然后再给你k个提示,在你作出选择后告诉你有多少个门后面是有牛的,现在问你作出决定后,根据提示改变你的选择能够成功的概率. 解题思路:简单的概率题,题目意思懂了应该没什么问题. 代码: #include <cstdio> #include <cstring> int main () { double n, m, k; while (scanf ("%lf%lf%lf", &n, &m, &

UVA&amp;&amp;POJ离散概率练习[3]

POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 // // main.cpp // poj3869 // // Created by Candy on 25/10/2016. // Copyright © 2016 Candy. All rights reserved. // #include <i

UVA题目分类

题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 - Kindergarten Counting Game 414 - Machined Surfaces 490 - Rotating Sentences 445 - Marvelous Mazes

《算法竞赛入门经典——训练指南》第二章题库

UVa特别题库 UVa网站专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442 注意,下面注有"extra"的习题并没有在书中出现,但在上面的特别题库中有,属于附加习题. 基础练习 (Basic Problems) UVa11388 GCD LCM UVa11889 Benefit UVa10943 How do y

第10章例题(紫书)

21/21 题目都很基础,有很多题书上讲得比较详细,然后隔得时间有点久,所以具体什么trick都忘了,思路也懒得去回忆,所以将就着放上来了.... 例题10–1 Uva 11582 题意:输入a, b, n让你计算F[a^b]%n;其中这个F[i]是斐波那契数: 题解: 这题是快速幂+找循环节,用什么方法找循环节呢?因为第一个数是0和1,然后当再出现0和1的时候就是出现循环节的时候,然后假如找到了循环节T,然后就有F[n] = F[n % T],预处理找循环节,O(一百万左右),快速幂logn