2067
代码:
递推
#include<bits/stdc++.h>
using namespace std;
long long ans[40][40];
int main(){
for(int i=1;i<=35;i++) {
ans[i][0]=1;
for(int j=1;j<i;j++){
ans[i][j]=ans[i][j-1]+ans[i-1][j];
}
ans[i][i] = ans[i][i-1];
}
int a,c=0;
while(scanf("%d",&a)!=EOF){
if(a==-1) break;
c++;
printf("%d %d %lld\n",c,a,2*ans[a][a]);
}
return 0;
}
Catalan数
#include<bits/stdc++.h>
using namespace std;
long long p[40];
void ask(){
p[0]=1,p[1]=1;
for(int i=2;i<=35;i++)
for(int j=0,l=i-1;j<i;j++,l--)
p[i]+=p[j]*p[l];
}
int main (){
int n,j=1;
ask();
while(cin>>n){
if(n==-1)break;
cout<<j<<" "<<n<<" ";
cout<<2*p[n]<<endl;
j++;
}
return 0;
}