2663.cpp

这些是我到目前在PKU上做出的题目

#include <iostream.h>
#include <math.h>

int n,h,a[20],t;

int ccc(int a,int b)
{
	int i,tt;
	if (b>a/2) 
		b=a-b;
	tt=1;
	for (i=a;i>=a-b+1;i--)
		tt=tt*i;
	for (i=2;i<=b;i++)
		tt=tt/i;
	return(tt);
}

void addd(int now,int f)
{
	if (now==h+1)
		t=t+ccc(n-f+h,h)*int(pow(2,h));
	else
		for (a[now]=1;a[now]<=n-h+now-f;a[now]++)
			addd(now+1,f+a[now]);
}
	


int main()
{
	cin>>n;
	while (n!=-1)
	{
		if (n%2==1)
			t=0;
		else
		{
			t=1;n=n/2;
			for (h=1;h<=n;h++)
			{
				addd(1,0);
			}
		}
		cout<<t<<"\n";
		cin>>n;
	}
	return 0;
}