pku1283.cpp

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

#include <stdio.h>

__int64 out[201][201];

void pre()
{
	int i, j, k;

	for (i = 0; i <= 200; i++)
	{
		for (j = 0; j <= 200; j++)
		{
			out[i][j] = 0;
		}
	}
	for (i = 1; i <= 200; i++)
	{
		out[i][i] = 1;
		out[i][1] = 1;
	}

	for (i = 2; i <= 200; i++)
	{
		for (j = 2; j < i; j++)
		{
			for (k = j; k > 0; k--)
			{
				out[i][j] += out[i - j][k];
			}
		}
	}
}

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