链接:点击打开链接
题意:有x个石头,y个剪刀,z个布,两两相遇,按照石头剪刀布的规则,每次相遇会减少一个,问最后只剩剪刀,只剩石头,和的只剩布的概率
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
double dp[105][105][105];
int main(){
int x,y,z,i,j,k,tmp;
double ans1,ans2,ans3;
while(scanf("%d%d%d",&x,&y,&z)!=EOF){
for(i=0;i<=x;i++) //dp[i][j][k]表示剩i个石头,j个剪刀,k个布的概率
for(j=0;j<=y;j++)
for(k=0;k<=z;k++)
dp[i][j][k]=0;
dp[x][y][z]=1.0;
for(i=x;i>=0;i--){
for(j=y;j>=0;j--){
for(k=z;k>=0;k--){
tmp=i*j+j*k+i*k; //要算一定会减少一个人的方案数数
if(i>=1&&k>=1)
dp[i-1][j][k]=(dp[i-1][j][k]+dp[i][j][k]*(i*k*1.0/tmp));
if(j>=1&&i>=1)
dp[i][j-1][k]=(dp[i][j-1][k]+dp[i][j][k]*(i*j*1.0/tmp));
if(j>=1&&k>=1)
dp[i][j][k-1]=(dp[i][j][k-1]+dp[i][j][k]*(j*k*1.0/tmp));
}
}
}
ans1=ans2=ans3=0;
for(i=1;i<=x;i++)
ans1+=dp[i][0][0];
for(i=1;i<=y;i++)
ans2+=dp[0][i][0];
for(i=1;i<=z;i++)
ans3+=dp[0][0][i];
printf("%.10lf %.10lf %.10lf\n",ans1,ans2,ans3);
}
return 0;
}