本文主要是介绍hdu 2067 小兔的棋盘 (卡特兰数的应用),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
/******************* Author:fisty* Data:2014-10-19* hdu 2067*****************/#include <cstdio>
#include <algorithm>
using namespace std;long long f[110];//卡特兰数
int main()
{f[0]=1;for(int i=1;i<=35;i++){f[i] = 0;for(int j = 0;j <= i; j++){f[i] += f[j] * f[i-j-1];}}int n;int cnt = 1;while(~scanf("%d",&n)){if(n==-1)break;printf("%d %d %I64d\n",cnt++, n, 2*f[n]);}return 0;
}
这篇关于hdu 2067 小兔的棋盘 (卡特兰数的应用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!