本文共 697 字，大约阅读时间需要 2 分钟。

#include
   
    #include
    
     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<
     
      <<" "<
      
       <<" "<<2*dp[n][n]<
       
        #include
        
         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<
         
          <<" "<
          
           <<" "<<2*h[n]<
          
         
        
       
      
     
    
   

转载地址：http://wcgsi.baihongyu.com/