夺冠概率

来源:互联网 发布:mac剪切快捷键是什么 编辑:程序博客网 时间:2024/06/10 03:49

这里写图片描述

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

甲 - 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类库)。
#include<iostream>#include<time.h>using namespace std;int f(){    int pk[4][4] = {                 {0,1,3,5},                          {9,0,7,4},                 {7,3,0,2},                 {5,6,8,0}                       };    int a,b,c,d,count=0;    srand(time(NULL));    for(int i=0;i<100000;i++)    {        b=rand()%3+1;        if(rand()%10<pk[0][b])        {            switch(b)            {                case 1:                    c=2;                    d=3;                    break;                case 2:                    c=1;                    d=3;                    break;                default:                    c=2;                    d=3;            }            if(rand()%10<pk[c][d])            {                b=c;            }            else            {                b=d;            }            if(rand()%10<pk[0][b])            {                count++;            }        }    }    cout<<count/100000.0<<endl;    return count;}int main(){    f();    return 0;}
0 0