3689502_wa.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int dp[21][21];
int n, m;

void init()
{
	int i, j;

	dp[n][n] = 1;
	for (i = n - 1; i > 0; i--)
	{
		dp[i][n] = 1;
		for (j = n - 1; j > i; j--)
		{
			dp[i][j] = dp[i + 1][j] + dp[i][j + 1];
		}
		dp[i][i] = dp[i][i + 1];
	}
}

void find(int x, int y, int rank)
{
	if (y == n)
	{
		for (int i = x; i < n; i++)
			putchar('S');
		return ;
	}
	if (x == y)
	{
		putchar('E');
		find(x, y + 1, rank);
	}
	else
	{
		if (rank > dp[x][y + 1])
		{
			putchar('S');
			find(x + 1, y, rank - dp[x][y + 1]);
		}
		else
		{
			putchar('E');
			find(x, y + 1, rank);
		}
	}
}

int main()
{
	while (scanf("%d%d", &n, &m) == 2)
	{
		if (n == 0 && m == 0)
		{
			break;
		}
		init();
		if (m > dp[1][1])
		{
			puts("ERROR");
			continue;
		}
		find(1, 1, m);
		puts("");
	}
	return 0;
}