HDU----小兔的棋盘

最新推荐文章于 2025-05-16 07:46:25 发布

YOLO(正在修改）

最新推荐文章于 2025-05-16 07:46:25 发布

阅读量119

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_53916335/article/details/116764769

版权

这篇博客详细介绍了如何使用C语言解决HDU ACM在线评测系统中编号为2067的棋盘问题。博主通过分析问题，提出有效的算法策略，并展示C语言实现的代码片段，帮助读者理解解题思路和过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=2067

#include<bits/stdc++.h>
long long f[36];
using namespace std;
int main()
{
	int i,n,m=0,j;
	f[0]=1;
	f[1]=1;
	for(i=2;i<36;i++)
	{
		for(j=0;j<i;j++)
		f[i]=f[i]+f[j]*f[i-j-1];//卡特兰数
		
	}
	while(scanf("%d",&n)&&n!=-1)
	{
		m++;
		printf("%d %d %lld\n",m,n,2*f[n]);
	}
	return 0;
}