蓝桥杯---夺冠概率（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类库）。

分析

该题涉及到模拟活动，我觉得可以用随机数函数实现，还不知是否正确。其余的就是对模拟结果通过取余进行条件判断了。

PS：自己感觉这道题很没意思，网上好多的感觉虚拟的不对，在每次进入一种情况的时候应该在一次产生随机数，要不然就会出现固定的答案，自己感觉这样做是对的

其实千想万想也没想到蓝桥杯竟然还出这种产生随机数的形式来做的

# 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
	           randfigure = rand();
	           if(randfigure % 10 < 1){ //A win B
	               randfigure = rand();
	               if(randfigure % 10 < 2){ //C win D
	                 randfigure = rand();
	                         if(randfigure % 10 < 3){ //A win C
	                           awin++;
	                         }
	               }
				   else{ //D win C
				        randfigure = rand();
	                    if(randfigure % 10 < 5){ //A win D
	                      awin++;
	                    }
	                 }
	           }
	      }
		  else if(randfigure % 3 == 1){ //AC together
		       randfigure = rand();
	           if(randfigure % 10 < 3){ //A win C
	                randfigure = rand();
	                if(randfigure % 10 < 4){ //B win D
	                    randfigure = rand();
	                    if(randfigure % 10 < 1){ //A win B
	                        awin++;
	                    }
	                }
					else{ //D win B
					  randfigure = rand();
	                  if(randfigure % 10 < 5){ //A win D
	                    awin++;
	                  }
	                }
	           }
	      }
		  else{ //AD together
		      randfigure = rand();
	          if(randfigure % 10 < 5){ //A win D
	                randfigure = rand();
	                if(randfigure % 10 < 3){ //C win B
	                    randfigure = rand();
	                    if(randfigure % 10 < 3){ //A win C
	                        awin++;
	                    }
	                }
					else{ //B win C
					   randfigure = rand();
	                   if(randfigure % 10 < 1){ //A win B
	                       awin++;
	                   }
	                }
	          }
	      }
    }
    printf("%f\n", awin / 100000.0);
    }