uva10491专题

UVA10491 - Cows and Cars(概率)

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

UVA10491 Cows and Cars题解

题目大意 给定a,b,c表示表示有多少个牛,多少个车和一次开几个门。已知你先选一个门,随后主持人打开c个里面是牛的门,然后你会换一个门,问你选的门里是车的概率(保留5位小数)。 分析 在开始时你选中车的概率为b/(a+b),选中牛的概率为a/(a+b),在主持人开完门后,若你以前开的是里面有牛的门,则选中车的概率为(a/(a+b))*(b/(a+b-c-1)),同理,两次选中车的概率为(b/