pku1671.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 32 行

#include <stdio.h>
double DP[51][51];
double ans[51];
void pre()
{
	int i, j;
	for (i = 0; i < 51; i++)
	{
		DP[i][1] = 1;
		DP[i][i] = 1;
	}
	ans[1] = 1;
	for (i = 2; i < 51; i++)
	{
		for (j = 2, ans[i] = 2; j < i; j++)
		{
			DP[i][j] = j * DP[i - 1][j] + DP[i - 1][j - 1];
			ans[i] += DP[i][j];
		}
	}
}

int main()
{
	int N;
	pre();
	while (scanf("%d", &N) != -1 && N)
	{
		printf("%d %.0lf\n", N, ans[N]);
	}
	return 0;
}