#include<iostream>#include<string.h>#include<stdio.h> using namespace std;int a[3][3]={1,1,2,0,0,1,-1,0,0};int b[3][3]={0,-1,-1,1,0,0,2,0,-1};double w[3]={0.25,0.5,0.25};double f[21][61][61];double awin[21],bwin[21],tie[21];int main(){ memset(f,0,sizeof(f)); f[0][20][20]=1; for(int k=0;k<20;k++) for(int i=0;i<=60;i++) for(int j=0;j<=60;j++) if(f[k][i][j]>0) for(int p=0;p<3;p++) for(int q=0;q<3;q++) f[k+1][i+a[p][q]][j+b[p][q]]+=f[k][i][j]*w[p]*w[q]; for(int k=1;k<=20;k++){ for(int i=0;i<=60;i++){ for(int j=0;j<i;j++) awin[k]+=f[k][i][j]; for(int j=i+1;j<=60;j++) bwin[k]+=f[k][i][j]; tie[k]+=f[k][i][i]; } awin[k]*=100;bwin[k]*=100;tie[k]*=100; } printf("Round A wins B wins Tien"); for(int k=1;k<=20;k++){printf("%5d%10.4lf%c%9.4lf%c%9.4lf%cn",k,awin[k],'%',bwin[k],'%',tie[k],'%'); } return 0;}
