寒假训练

最新推荐文章于 2020-02-13 11:40:23 发布

没昵称你有意见？

最新推荐文章于 2020-02-13 11:40:23 发布

阅读量72

点赞数

分类专栏： acm训练队

本文链接：https://blog.csdn.net/weixin_43965572/article/details/86697667

版权

acm训练队专栏收录该内容

55 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
long long dp[40][40];               
int main()
{
	
	int n;
	int k = 1;
	dp[1][-1] = 1;
	for (int i = 0; i < 40; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (i == j)
				dp[i][j] = dp[i][j - 1];
			else
				dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
		}
	}
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			cout << dp[i][j]<<"  ";
		}
		cout << endl;
	}
		while (cin >> n)
	{
		if (n == -1)
			break;
		printf("%d %d %I64d\n", k++, n, 2 * dp[n][n]);
	}
	return 0;
}