紫书 例题10-10 奶牛和轿车 UVa10491
来源:互联网 发布:软件风险矩阵 编辑:程序博客网 时间:2024/04/28 06:10
题意:见紫书326页翻译。
分析:本题其实就是一道数学题,计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后,还剩a-c头牛,未开的门总数是a+b-c,其中有a+b-c-1个门可以换(称为“可选门”)。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况:
(1)一开始选到了牛,概率是a/(a+b),这种情况下换门后选到车的概率是b/(a+b-c-1);
(2)一开始选到了车,概率是b/(a+b),这种情况下换门后又选到车的概率是(b-1)/(a+b-c-1);
根据全概率公式得知,最终赢得车的概率是:(ab+b(b-1))/((a+b)(a+b-c-1))。
代码如下:
int main(){ double a, b, c; while(scanf("%lf%lf%lf", &a, &b, &c) != EOF) { printf("%.5f\n", (a * b + b * (b - 1)) / ((a + b) * (a + b - c - 1))); } return 0;}
0 0
- 例题10-10 奶牛和轿车 UVa10491
- 紫书 例题10-10 奶牛和轿车 UVa10491
- UVa10491(紫书326)奶牛与轿车
- 例题10-10 UVA - 10491 Cows and Cars 奶牛与轿车 (全概率)
- 水题(奶牛和轿车,uva 10491)
- 例10-10 uva10491(简单概率)
- UVa10491
- uva10491 - Cows and Cars(牛和车)
- 紫书 例题 10-11 UVa11181
- 【例题】【背包DP&高精度】NKOJ3819 奶牛商店
- 紫书 例题 10-9 决斗 Uva1636
- 紫书 例题 10-13 危险的组合
- 紫书 例题 10-17 UVa 1639
- 紫书 例题10-18优惠券 UVa 10288
- 紫书 例题10-18 概率 UVa 11346
- 紫书 例题 10-22 统计问题 UVa1640
- 紫书 例题10-24 ASCII面积 UVa1641
- uva10491(概率)
- 挣值法分析可能产生的情况及可以采用的措施
- MediaRecorder的几个常见坑
- 12个有用的命令用于过滤文本以在Linux中进行有效的文件操作
- 应用层gettimeofday和系统层do_gettimeofday的关系
- 一天一点Android知识
- 紫书 例题10-10 奶牛和轿车 UVa10491
- 构建fabMap过程中可能遇到的错误
- MyEclipse中jQuery加载时遇到的相关问题
- 【51NOD 1383】整数分解为2的幂
- PAT1005-Spell It Right
- Python链接Mysql数据库
- Matlab中varargin简介,varargin函数的使用
- Spring-Rabbit消费多个mq中相同的队列
- 可以随时拿取spring容器中Bean的工具类