例题10-10 奶牛和轿车 UVa10491

标签：uva   离散概率   

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;
}

例题10-10 奶牛和轿车 UVa10491

标签：uva   离散概率   

原文地址：http://blog.csdn.net/u014800748/article/details/43942147