夺冠概率蓝桥杯

欢迎访问我的新博客：http://www.milkcu.com/blog/

原文地址：http://www.milkcu.com/blog/archives/1366859520.html

简述

这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）的第9题，问题是求夺冠概率。

推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》

题目描述

    足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。
    假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:
    甲  乙  丙  丁   
甲   -  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 <stdio.h>
# include <stdlib.h>
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);
}