awin.cpp

常用算法与数据结构原代码

#include <iostream.h>
#define N 20

double p[N][N];

double awin(int i,int j)
{
	int s,k;
	for (s=1;s<=i+j;s++)
	{
		p[0][s]=1;
		p[s][0]=0;
		for (k=1;k<s;k++)
			p[k][s-k]=(p[k-1][s-k]+p[k][s-k-1])/2;
	}
	return p[i][j];
}

void main()
{
	int i,j;
	cout<<"Input i,j"<<endl;
	cin>>i >>j;
	cout<<awin(i,j)<<endl;
}