hdu1131_数论_卡特兰_二叉树的构造

#include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[1001]; void mul(int a[],int b) { int i; for(i=0;i<1001;i++) a[i]*=b; for(i=0;i<1000;i++) if(a[i]>=10) { a[i+1]+=a[i]/10; a[i]%=10; } } int main() { int n; while(scanf("%d",&n)!=EOF&&n) { int i; for(i=0;i<1001;i++) a[i]=0; a[0]=1; for(i=n+2;i<=2*n;i++) mul(a,i); i=1000; while(!a[i]&&i>0) i--; for(;i>0;i--) printf("%d",a[i]); printf("%d/n",a[0]); } return 0; }