例题10-10 奶牛和轿车 UVa10491
来源:互联网 发布:天天网络电视apk破解版 编辑:程序博客网 时间:2024/05/16 01:37
1.题目描述:点击打开链接
2.解题思路:本题其实就是一道数学题,计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开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))。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;int main(){freopen("test.txt", "r", stdin);int a, b, c;while (cin >> a >> b >> c){double ans = 1;ans = ans*(a*b + b*(b - 1)) / ((a + b)*(a + b - c - 1));printf("%.5lf\n", ans);}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(牛和车)
- 【例题】【背包DP&高精度】NKOJ3819 奶牛商店
- uva10491(概率)
- C语言例题10:
- 例题3-10
- 例题4-10
- 10背包例题
- 例题10-4 最小公倍数的最小和 UVa10791
- c++肉牛和奶牛
- 例题8-10 抄书 UVa714
- 例题10-8 密码 UVa1262
- iOS设置启动图片
- poj2773 Happy 2006
- LOD层次细节算法-大规模实时地形的绘制
- c语言基础4—static、extern对函数和变量的作用
- 深入mysql慢查询设置的详解
- 例题10-10 奶牛和轿车 UVa10491
- 03jpmp
- 第五章 介质访问控制子层
- 总结最近公司项目用到的开源框架
- linux环境搭建git服务器 使用gitosis
- 博客搬家通知
- Android资源访问——Drawable(图标)
- 关于大型网站技术演进的思考(六)--存储的瓶颈(6)
- 【USACO3.1.6】邮票 动态规划/滚动数组