1046.cpp

自己在nankai上面做的一部分题

#include <cstdio>
#include <memory>
int a[81][81];
int main()
{
	int i,j,n;
	memset(a,0,sizeof(a));
	a[0][0]=1;
	for (i=1;i<81;i++){a[1][i]=1;a[0][i]=1;a[i][1]=1;}
	for (i=2;i<81;i++)
	{
		for (j=2;j<=i;j++){a[i][j]=a[i-j][j]+a[i][j-1];}
		for (;j<81;++j)
		{a[i][j]=a[i][i];}
	}
	while (scanf("%d",&n)==1) {printf("%d\n",a[n][n]);}
	return 1;
}