uva 557 - Burger(概率)
来源:互联网 发布:西南大学网络继续教育 编辑:程序博客网 时间:2024/05/21 18:30
题目链接:uva 557 - Burger
题目大意:Ben和Bill是一对双胞胎,生日那天他们请了2n个朋友(包括他们自己,题目给出的即为2n),然后有n个汉堡和n个三明治,然后由Ben的左边开始分食物,每个人选取食物的方式是先丢硬币,正面汉堡,反面是三明治,问最后双胞胎兄弟那道同一种食物的概率。
解题思路:题目可以递推兄弟两拿到不同的食物的概率,然后用1-p就是所要的答案。
p[i] = 1/2^(2 * i - 2) * C(i - 1, 2 * i - 2) p[i]表示2i个人的情况。
然后用p[i + 1] / p[i] = (2 * n - 1)/ (2 * n)。
#include <stdio.h>#include <string.h>const int N = 50005;double p[N];void init() {p[1] = 1;for (int i = 1; i < 50000; i++)p[i + 1] = p[i] * (2 * i - 1) / (2 * i);}int main () {init();int cas, n;scanf("%d", &cas);while (cas--) {scanf("%d", &n);printf("%.4lf\n", 1 - p[n / 2]);}return 0;}
- uva 557 - Burger(概率)
- UVa 557 - Burger (概率)
- UVA 557 - Burger(概率 递推)
- UVA - 557 Burger 排列组合 概率
- Burger - UVa 557 概率dp
- UVa 557 - Burger(概率+递推)
- UVA 557 Burger (数学)
- uva 557 - Burger
- UVa 557 - Burger
- uva 557 Burger
- UVa 557 - Burger
- UVa 557 - Burger
- UVA - 557 Burger
- UVA 557(p344)----Burger
- uva 557 Burger
- 习题10-12 UVA - 557 Burger 汉堡
- [UVA557] Burger && 概率
- 557 - Burger(递推)
- Android学习篇章27-Broadcast广播基础
- 我的博客网站设计
- ssh: connect to host localhost port 22: Connection refused
- 【js学习笔记-069】--- window 之定位和导航
- Mininet 使用小结
- uva 557 - Burger(概率)
- HDU 4289 最小割=最大流 求去掉最少点权值使得 起末点不连通
- android本地服务和远程服务
- poj 3176
- ubuntu防火墙设置
- [ACM]Common Subsequence
- Android学习篇章28-Broadcast广播基础-BroadcastReceiver
- c#语言的加密与解密
- 深入java虚拟机(一)——java虚拟机底层结构详解