蓝桥杯报名Java得奖率_夺冠概率--蓝桥杯

简述

这是2012年蓝桥杯全国软件大赛预赛的第9题，问题是求夺冠概率。

题目描述

足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。

假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:

甲  乙  丙  丁

甲   -  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

# include

int main(void){

int i, j, k; //count

int randfigure;

int awin = 0;

for(i = 0; i < 100000; i++){

randfigure = rand();

if(randfigure % 3 == 0){ //AB together

if(randfigure % 10 < 1){ //A win B

if(randfigure % 10 < 2){ //C win D

if(randfigure % 10 < 3){ //A win C

awin++;

}

}else{ //D win C

if(randfigure % 10 < 5){ //A win D

awin++;

}

}

}

}else if(randfigure % 3 == 1){ //AC together

if(randfigure % 10 < 3){ //A win C

if(randfigure % 10 < 4){ //B win D

if(randfigure % 10 < 1){ //A win B

awin++;

}

}else{ //D win B

if(randfigure % 10 < 5){ //A win D

awin++;

}

}

}

}else{ //AD together

if(randfigure % 10 < 5){ //A win D

if(randfigure % 10 < 3){ //C win B

if(randfigure % 10 < 3){ //A win C

awin++;

}

}else{ //B win C

if(randfigure % 10 < 1){ //A win B

awin++;

}

}

}

}

}

printf("%f\n", awin / 100000.0);

}