题目大意:
给你三个队伍
让你每次让两个队伍进行比赛
胜利的队伍再与之前没比赛的那个队伍进行比赛
这样一直循环往复
直到有一个队伍输的场数超过两场后比赛就结束了
问你期望多少个回合能结束比赛
思路:
3.5个回合
第一种方法暴力
直接随机化算法模拟它的操作然后看看每轮比赛所有的回合的平均值就好了
我测的时候是跑了10000次
然后结果是34978好像就差不多35000的样子
直接在提交代码那里直接输出3.5就对了
第二种方法就是直接想了
因为它最后三个队伍的情况有可能是(-1,-1,-2)或者(0,-1,-2)
前面那个要四个回合,后面那个要三个回合
概率又是55开
那肯定就是3.5啦
暴力代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
srand(time(0));
int n=10000;
long double ans=0;
while(n--){
int v[4]={0};
int a[4]={0};
int s;
int cnt=0;
while(1){
s=rand()%2;
int j=0,k=0;
for(int i=1;i<=3;i++){
if(!v[i]){
if(!j)
j=i;
else{
k=i;
}
}
}
cnt++;
memset(v,0,sizeof(v));
if(s==1){
a[k]--;
v[k]=1;
}else{
a[j]--;
v[j]=1;
}
int ok=1;
for(int i=1;i<=3;i++){
if(a[i]==-2){
ok=0;
break;
}
}
if(!ok){
cout<<cnt<<endl;
ans+=cnt;
break;
}
}
}
cout<<ans<<endl;
return 0;
}