2012年第三届蓝桥杯C/C++程序设计本科B组省赛夺冠概率(编程大题)

本文链接：https://blog.csdn.net/lovely_girl1126/article/details/68944102

夺冠概率
足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。
假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:
甲乙丙丁
甲 - 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<cstdio>
#include<stdlib.h>
using namespace std;
int main()
{
	/* 
	甲   乙    丙    丁   
甲   -    0.1  0.3   0.5
乙  0.9   -    0.7   0.4 
丙  0.7  0.3   -     0.2
丁  0.5  0.6  0.8    -
*/
	int randf;
	long long int win=0;
	for(int i=1;i<=100000;i++)
	{
		randf=rand();
		if(randf%3==0)//ab
		{
			if(randf%10<1){//a win b
				if(randf%10<2){//c win d
					if(randf%10<3)win++;
				}
				else{//d win c
					if(randf%10<5)win++;
				}
			}
		}
		else if(randf%3==1)//ac
		{
			if(randf%10<3)//a win c
			{
				if(randf%10<4)//b win d
				{
					if(randf%10<1)win++;
				}
				else//d win b
				{
					if(randf%10<5)win++;
				}
			}
		}
		else  //ad
		{
			if(randf%10<5)//a win d
			{
				if(randf%10<3)//c win b
				{
					if(randf%10<3)win++;
				}
				else//b win c
				{
					if(randf%10<1)win++;
				}
			}
		}
	}
	printf("%f\n",win/100000.0);
	return 0;
}