夺冠概率--蓝桥杯

来源：互联网发布：kali linux设置输入法编辑：程序博客网时间：2024/04/30 20:11

欢迎访问我的新博客：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;  //countint randfigure;int awin = 0;for(i = 0; i < 100000; i++){randfigure = rand();if(randfigure % 3 == 0){  //AB togetherif(randfigure % 10 < 1){  //A win Bif(randfigure % 10 < 2){  //C win Dif(randfigure % 10 < 3){  //A win Cawin++;}}else{  //D win Cif(randfigure % 10 < 5){  //A win Dawin++;}}}}else if(randfigure % 3 == 1){  //AC togetherif(randfigure % 10 < 3){  //A win Cif(randfigure % 10 < 4){  //B win Dif(randfigure % 10 < 1){  //A win Bawin++;}}else{  //D win Bif(randfigure % 10 < 5){  //A win Dawin++;}}}}else{  //AD togetherif(randfigure % 10 < 5){  //A win Dif(randfigure % 10 < 3){  //C win Bif(randfigure % 10 < 3){  //A win Cawin++;}}else{  //B win Cif(randfigure % 10 < 1){  //A win Bawin++;}}}}}printf("%f\n", awin / 100000.0);}