第三届蓝桥杯第九题 足球比赛
2017-04-24 18:30
211 查看
第九题
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。
假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表:
甲 乙 丙 丁
甲 - 0.10.3 0.5
乙 0.9 - 0.70.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类库)。
涉及简单的概率论知识,四个人分两两比赛,有C_4_2÷2=3种情况(C_4_2即四个人中选两个人为一组,剩下两个人自动分为一组,但考虑到选甲乙和选丙丁是一样的情况,因此要除以2)。这三种情况分别是甲对乙,甲对丙,甲对丁。最后要保证甲胜,即要甲在第一轮比赛的时候胜,然后在第二轮比赛也要取胜,计算概率的时候需要运用到概率论中的乘法法则。
对于题干需要的十万次模拟,需要rand()产生十万个从0到2的随机数,0,1,2分别对应那三种情况甲胜的概率,把概率加起来除以100000可以得出最终答案。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
double cas[3];
memset(cas,0,sizeof(cas));
//甲对乙,甲必须胜
//丙对丁:丙胜,甲对丙,甲胜+丁胜,甲对丁,甲胜
cas[0]=0.1*0.2*0.3+0.1*0.8*0.5;
//甲对丙,甲必须胜
//乙对丁:乙胜,甲对乙,甲胜+丁胜,甲对丁,甲胜
cas[1]=0.3*0.4*0.1+0.3*0.6*0.5;
//甲对丁,甲必须胜
//乙对丙:乙胜,甲对乙,甲胜+丙胜,甲对丙,甲胜
cas[2]=0.5*0.7*0.1+0.5*0.3*0.3;
//下面进行十万次模拟
int i,t;
double sum=0.0;
for(i =0; i<100000; i++)
{
t=rand()%3;
if(t==0)
sum+=cas[0];
if(t==1)
sum+=cas[1];
if(t==2)
sum+=cas[2];
}
printf("%lf\n",sum/100000);
return 0;
}
第九题
足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。
假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表:
甲 乙 丙 丁
甲 - 0.10.3 0.5
乙 0.9 - 0.70.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类库)。
涉及简单的概率论知识,四个人分两两比赛,有C_4_2÷2=3种情况(C_4_2即四个人中选两个人为一组,剩下两个人自动分为一组,但考虑到选甲乙和选丙丁是一样的情况,因此要除以2)。这三种情况分别是甲对乙,甲对丙,甲对丁。最后要保证甲胜,即要甲在第一轮比赛的时候胜,然后在第二轮比赛也要取胜,计算概率的时候需要运用到概率论中的乘法法则。
对于题干需要的十万次模拟,需要rand()产生十万个从0到2的随机数,0,1,2分别对应那三种情况甲胜的概率,把概率加起来除以100000可以得出最终答案。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
double cas[3];
memset(cas,0,sizeof(cas));
//甲对乙,甲必须胜
//丙对丁:丙胜,甲对丙,甲胜+丁胜,甲对丁,甲胜
cas[0]=0.1*0.2*0.3+0.1*0.8*0.5;
//甲对丙,甲必须胜
//乙对丁:乙胜,甲对乙,甲胜+丁胜,甲对丁,甲胜
cas[1]=0.3*0.4*0.1+0.3*0.6*0.5;
//甲对丁,甲必须胜
//乙对丙:乙胜,甲对乙,甲胜+丙胜,甲对丙,甲胜
cas[2]=0.5*0.7*0.1+0.5*0.3*0.3;
//下面进行十万次模拟
int i,t;
double sum=0.0;
for(i =0; i<100000; i++)
{
t=rand()%3;
if(t==0)
sum+=cas[0];
if(t==1)
sum+=cas[1];
if(t==2)
sum+=cas[2];
}
printf("%lf\n",sum/100000);
return 0;
}
相关文章推荐
- 第三届蓝桥杯C/C++组第九题 足球比赛(概率论+随机数)
- 蓝桥杯 第三届 奇怪的比赛
- 第三届蓝桥杯初赛四之奇怪的比赛法四
- 第三届蓝桥杯软件类省赛真题-C-A-4_奇怪的比赛
- 蓝桥杯 c++足球比赛问题
- 蓝桥杯第三届c组比赛
- 第三届蓝桥杯预赛真题 Java高职第九题-- 密码发生器
- 蓝桥杯 第三届C/C++预赛真题(4) 奇怪的比赛(递归)
- 第三届蓝桥杯【省赛试题4】奇怪的比赛
- 黄金队列,汉诺塔,奇怪的比赛,第一个数字,割圆,最大数,矩形的交集和并集,趣味算式(第三届蓝桥杯Java本科预赛试题)
- 大连民族学院第三届校内机器人足球比赛结束了
- 第七届 蓝桥杯 省赛 第九题 交换瓶子
- 2006年德国世界杯(第11、12天)——缺少悬念的比赛,贫富差距的足球!
- 2012年第三届蓝桥杯预赛详细解题报告
- 蓝桥杯 比赛安排 (深搜) -----------------------C语言
- 无线网络覆盖 郑州大学第三届acm比赛试题 n 199
- 【DFS】(2018)第九届蓝桥杯省赛 C/C++ A组(第九题)
- 密码发生器--第三届蓝桥杯预赛真题 c++本科组 第8题(我用java做的)
- 第三届蓝桥杯【省赛试题7】放棋子
- 第三届蓝桥杯【省赛试题8】密码发生器