pku1221.cpp

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

#include <stdio.h>
#define size 233
__int64 s[size][size];

void pre()
{
	__int64 i, j, k, sum;
	for (i = 0; i < size; i++)
	{
		s[i][0] = 1;
	}
	s[1][1] = 1;
	for (i = 2; i < size; i++)
	{
		for (j = 1; j < i; j++)
		{
			if (i < j * 2)
			{
				s[i][j] = 0;
			}
			else if (i == j * 2)
			{
				s[i][j] = 1;
			}
			else
			{
				sum = i - j * 2;
				for (s[i][j] = 0, k = j; k <= sum; k++)
				{
					s[i][j] += s[sum][k];
				}
			}
			s[i][0] += s[i][j];
		}
		s[i][i] = 1;
	}
}

int main()
{
	int x;
	pre();
	while (scanf("%d", &x) != -1 && x)
	{
		printf("%d %I64d\n", x, s[x][0]);
	}
	return 0;
}