夺冠概率
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。
假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表:
甲 乙 丙 丁
甲 - 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,…
现在要举行一次锦标赛。双方抽签,分两个组比,获胜的两个队再争夺冠军。(参见【1.jpg】)
请你进行10万次模拟,计算出甲队夺冠的概率。
注意:
请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
请把所有函数写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。
源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
允许使用STL类库,但不能使用MFC或ATL等非ANSI c++标准的类库。例如,不能使用CString类型(属于MFC类库)。
一共有这三种情况,而这三种情况甲夺冠的概率可以分别求出来,这三个概率相加就是甲夺冠的理论概率(这个值是恒定的,因为这三种情况出现的概率都是1/3),但是题目让模拟10万次,那么每次得出的概率一定不是相同的,但是都是非常接近这个恒定的概率值。我们可以是使用rand()函数,随机获取0-2这三个数,用来体现这三种情况出现的随机性,10万次的概率总和相加,最后除以10万即是答案。
#include<cstdio>
#include<ctime>
#include<cstdlib>
using namespace std;
double p[3];
int main(){
//三种情况的概率
p[0] = 0.1*0.8*0.5 + 0.1*0.2*0.3;
p[1] = 0.3*0.6*0.5 + 0.3*0.4*0.1;
p[2] = 0.5*0.7*0.1 + 0.5*0.3*0.3;
//用来记录10万次概率的总和
double sum = 0;
//设置随机数种子
srand(time(NULL));
for(int i=1 ;i<=100000 ;i++){
int r = rand()%3;
sum += p[r];
}
printf("%f\n",sum/100000);
return 0;
}