#include<iostream> #include<cstdio> using namespace std; long long dp[38][38]; int main() { for(int i=0;i<=37;i++) dp[0][i]=1; int n,cas=0; while(~scanf("%d",&n)&&n!=-1) { cas++; for(int j=1;j<=n;j++) for(int i=1;i<=j;i++) if(i!=j) dp[i][j]=dp[i-1][j]+dp[i][j-1]; else dp[i][j]=dp[i-1][j]; cout<<cas<<" "<<n<<" "<<2*dp[n][n]<<endl; } return 0; }一道简单的dp，不过要注意的是因为最后数字很大，所以dp数组要换成long long，，好吧，，承认我第一次也在这个上挂了，以后打比赛的时候
看到最后结果很大时，要注意换成long long输出，其实这道题目应该也可以卡塔兰，容我先做做
#include<iostream> #include<cstdio> using namespace std; long long h[38]; int main() { h[0]=1;h[1]=1; for(int i=2;i<=36;i++) for(int j=0;j<=i-1;j++) h[i]+=h[j]*h[i-1-j]; int n,cas=1; while(~scanf("%d",&n)&&n!=-1) cout<<cas++<<" "<<n<<" "<<2*h[n]<<endl; return 0; }
/***做完了，卡塔兰，之所以可以卡塔兰是因为以左下三角形为例，可以把向下走设为入栈，往右走设为出栈，不难看出就是卡塔兰，本题
尤其要注意的是初始值的设定，当n==1或0时，都只有一种方法到达，故h[1]=h[0]=1