130.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 32 行

//130
//Accepted 31 ms 61 kb

#include <stdio.h>

int main(void)
{
	int K;
	double S[31];
	int i, j;
	scanf("%d", &K);
	S[0] = 1.0;
	S[1] = 1.0;
	S[2] = 2.0;
	for (i=3; i<31; i++)
	{
		S[i] = 0.0;
		for (j=0; j<i-j-1; j++)
		{
			S[i] += S[j] * S[i-1-j];
		}
		S[i] *= 2;
		if (j==i-j-1)
		{
			S[i] += S[j] * S[j];
		}
	}
		printf("%.0lf %d", S[K], K+1);

	return 0;
}