pku1579.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include "stdio.h"

long v[21][21][21];

int main()
{
	int i,j,k;
	for(i=0;i<21;i++)
	{
		for(j=0;j<21;j++)
		{
			v[i][j][0]=1;
			v[0][i][j]=1;
			v[i][0][j]=1;
		}	
	}
	for(i=1;i<21;i++)
	{
		for(j=1;j<21;j++)
		{
			for(k=1;k<21;k++)
			{
				if(i<j&&j<k) v[i][j][k]=v[i][j][k-1]+v[i][j-1][k-1]-v[i][j-1][k];
				else v[i][j][k]=v[i-1][j][k]+v[i-1][j-1][k]+v[i-1][j][k-1]-v[i-1][j-1][k-1];	
			}	
		}	
	}
	while(1)
	{
		scanf("%d%d%d",&i,&j,&k);
		if(i==-1&&j==-1&&k==-1) break;
		if(i<=0||j<=0||k<=0)
		{
			printf("w(%ld, %ld, %ld) = %ld\n",i,j,k,1);	
		} else if(i>20||j>20||k>20)
		{
			printf("w(%ld, %ld, %ld) = %ld\n",i,j,k,v[20][20][20]);	
		}else
		{
			printf("w(%ld, %ld, %ld) = %ld\n",i,j,k,v[i][j][k]);	
		}	
	}
	return 0;
}