2012年第三届蓝桥杯C++B组省赛I题

2012年第三届蓝桥杯C++B组省赛I题

夺冠概率

足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。
假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:

      甲   乙    丙    丁   
甲   -    0.1  0.3   0.5
乙  0.9   -    0.7   0.4 
丙  0.7  0.3   -     0.2
丁  0.5  0.6  0.8    -

数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，…
现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。如图所示

请你进行10万次模拟，计算出甲队夺冠的概率。
注意：
请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

我发现了。这一届蓝桥杯是暴力杯。没有什么暴力解决不了的。。。

随机数模拟。
甲队夺冠的概率有初赛3种情况，各自初赛对应的决赛又有两种情况，共六种情况。
分为初赛甲对乙。。然后决赛甲对丙或者甲对丁。。
初赛甲对丙。。以此类推。
初赛甲对丁。。。以此类推。。。

进行十万次模拟。因为我们不知道初赛甲队和哪个队比赛。所以进行随机数的模拟。
等概率事件。。但是到了计算机中。。可能就不是等概率了。。有误差。
需要大量的试验得到平均值。。

进而算出甲队获胜的概率。
然后随机数的获取听见的，就是srand种子啊。。什么的。

代码部分：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5;

double t[4];

int main()
{
	t[0] = 0.1 * 0.8 * 0.5 + 0.1 * 0.2 * 0.3;
	t[1] = 0.3 * 0.4 * 0.1 + 0.3 * 0.6 * 0.5;
	t[2] = 0.5 * 0.7 * 0.1 + 0.5 * 0.3 * 0.3;
	double sum = 0.;
	
	srand(time(0));
	for (int i = 0; i < N; i++)
	{
		sum += t[rand() % 3];
	}
	cout << sum / N << endl;
	return 0;
}