简述
这是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);
}
分享到:
相关推荐
六年级上英语期末试题-轻松夺冠14-15-苏教版.doc
二年级下语文期末试题-轻巧夺冠815-16苏教版(无答案).doc
二年级下语文期末试卷-轻巧夺冠2915-16人教版新课标(无答案).docx
二年级下语文期末试卷-轻巧夺冠815-16人教版新课标(无答案).docx
二年级上语文期中试卷-轻巧夺冠3315-16人教版新课标(无答案).docx
二年级上语文期末试题-轻松夺冠515-16上海宝山区实验小学(沪教版).doc
六年级下语文期末考试题-轻松夺冠10-11云阳县(扫描版,无答案).doc
五年级下语文期末考试题-轻松夺冠10-11云阳县(扫描版,无答案).doc
四年级下语文期末考试题-轻松夺冠10-11云阳县(扫描版,无答案).doc
三年级下语文期末考试题-轻松夺冠10-11云阳县(扫描版,无答案).doc
四年级下英语期末专项练习+知识点归纳-轻松夺冠牛津-苏教版(无答案)【小学学科网】-.pdf
一年级上语文期末试题-轻巧夺冠-14-15语文A版.doc
一年级上语文期末试题-轻巧夺冠-14-15语文A版.pdf
六年级上数学月考试题-轻巧夺冠-13-14云南省石林县.pdf
知乎看山杯,比较经典的比赛,‘刘看山’,夺冠的方案和记录,值得学习的经验,nlp领域,自然语言处理。
小学数学毕业试题-轻巧夺冠-通用版.doc
一年级下语文期末试题-轻巧夺冠-人教版.doc
四年级上英语期末考试题-轻松夺冠-通用版.pdf
什么是蓝桥杯 蓝桥杯全称“蓝桥杯全国软件和信息技术专业人才大赛,是目前少儿编程领域最具知名度和影响力竞赛之一,全国性考试高含金量,被诸多中学和大学认可。也是教育部指定白名单赛事之一。 蓝桥杯和其他赛事...
六年级上数学月考试题-轻巧夺冠-秋东台市.pdf