小兔的棋盘--卡特兰数

最新推荐文章于 2020-10-02 08:23:06 发布

邱新磊

最新推荐文章于 2020-10-02 08:23:06 发布

阅读量402

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/xuzailin/article/details/52210079

版权

acm 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

<span style="font-size:18px; font-family: Arial, Helvetica, sans-serif;">#include <stdio.h>  </span>

<span style="font-size:18px; font-family: Arial, Helvetica, sans-serif;">int main()</span>

<span style="font-size:18px;">{
//	freopen("C:\\Users\\5201\\Desktop\\IN.txt","r",stdin);
//	freopen("C:\\Users\\5201\\Desktop\\OUT.txt","w",stdout);
	long long a[36];	
	int i, j;  
    <span style="white-space:pre">	</span>a[0] = 1;  
    for(i = 1; i < 36; i++)  //卡特兰数，结果要乘二
    {  
        a[i] = 0;  
        for(j = 0; j < i; j++)  
        {  
            a[i] += a[j] * a[i-j-1];  
        }  
    }  
	int n,p=0;
	while(~scanf("%d",&n)&&n!=-1) 
		printf("%d %d %lld\n",++p,n,2*a[n]);
	return 0;
}//不会可以百度下卡特兰数，收获会很大</span>