HDU 1131 Count the Trees 大数计算

题目是说给出一个数字，然后以1到这个数为序号当做二叉树的结点，问总共有几种组成二叉树的方式。这个题就是用卡特兰数算出个数，然后因为有编号，不同的编号对应不同的方式，所以结果是卡特兰数乘这个数的阶乘种方案。因为数字比较大，所以要用高精度的方法也就是用字符数组来做，我分别写了三个函数，一个算加法，一个算乘法，最后一个打表，等打出表来最后只要判断一下输入的数是第几个，直接输出就行了，下面是我的代码，第一次写高精度的这种大数处理，可能看上去比较繁琐= =

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ans[][];
char ads[],mus[];
char jc[][];
char res[][];
 
int multiply(char* a1,char* b1)
{
    memset(mus,,sizeof(mus));
    int i,j,k;
    int len,len1,len2;
    len1=strlen(a1);
    len2=strlen(b1);
    int mut=,t;
    bool va[];
    int s[],adt[];
    char a[],b[];
    memset(s,,sizeof(s));
    memset(adt,,sizeof(adt));
    memset(va,,sizeof(va));
    for(i=len1-,j=;i>=;i--)
    {
        a[i]=a1[j];
        j++;
    }
    for(i=len2-,j=;i>=;i--)
    {
        b[i]=b1[j];
        j++;
    }
    for(i=;i<len1;i++)
    {
        mut=;
        for(j=;j<len2;j++)
        {
            t=(a[i]-'')*(b[j]-'')+mut;
            mut=;
            if(t>=)
            {
                mut=t/;
                t=t%;
            }
            s[i+j]=t+s[i+j]+adt[i+j];
            va[i+j]=;
            adt[i+j]=;
            if(s[i+j]>=)
            {
                if(!va[i+j+])
                    adt[i+j+]=s[i+j]/+adt[i+j+];
                else
                    adt[i+j+]=s[i+j]/;
                s[i+j]=s[i+j]%;
            }
        }
        s[i+j]=mut;
    }
    s[i+j-]=mut+adt[i+j-];
    if(s[i+j-]!=)
        k=i+j-;
    else
        k=i+j-;
    for(i=k,j=;i>=;i--)
    {
        mus[i]=(s[j]+'');
        j++;
    }
    return ;
}
 
int additive(char* a,char* b)
{
    memset(ads,,sizeof(ads));
    int len,len1,len2;
    int i;
    int ad[];
    len1=strlen(a);
    len2=strlen(b);
    if(len1==len2)
    {
        len=len1;
    }
    else if(len1>len2)
    {
        len=len1;
        for(i=len;i>=len-len2;i--)
        {
            b[i]=b[i-len+len2];
        }
        for(i=len-len2-;i>=;i--)
        {
            b[i]='';
        }
    }
    else if(len1<len2)
    {
        len=len2;
        for(i=len;i>=len-len1;i--)
        {
            a[i]=a[i-len+len1];
        }
        for(i=len-len1-;i>=;i--)
        {
            a[i]='';
        }
    }
    int t=;
    for(i=len-;i>=;i--)
    {
        ad[i]=(a[i]-'')+(b[i]-'')+t;
        t=;
        if(ad[i]>=)
        {
            t++;
            ad[i]=ad[i]-;
            ads[i]=ad[i]+'';
        }
        else
        {
            ads[i]=ad[i]+'';
        }
    }
    if(t==)
    {
        for(i=len;i>=;i--)
        {
            ads[i]=ads[i-];
        }
        ads[]='';
    }
    return ;
}
 
int excel()
{
    ans[][]='';
    ans[][]='';
    char sum[];
    int n;
    int i,j;
    char t[];
    memset(sum,,sizeof(sum));
    for(i=;i<=;i++)
    {
        for(j=i;j>;j--)
        {
            multiply(ans[i-j],ans[j-]);
            additive(mus,sum);
            strcpy(sum,ads);
        }
        strcpy(ans[i],sum);
        memset(sum,,sizeof(sum));
    }
    jc[][]='';
    for(i=;i<;i++)
    {
        memset(t,,sizeof(t));
        if(i>=)
        {
            t[]=i/+'';
            t[]=i%+'';
        }
        else
        {
            t[]=i+'';
        }
        multiply(jc[i-],t);
        strcpy(jc[i],mus);
    }
    multiply(jc[],"");
    strcpy(jc[],mus);
    for(i=;i<=;i++)
    {
        multiply(ans[i],jc[i]);
        strcpy(res[i],mus);
        //cout<<"res["<<i<<"]="<<res[i]<<endl;
    }
    return ;
}
 
int main()
{
    int n;
    excel();
    while(scanf("%d",&n)!=EOF)
    {
        if(n==)
            break;
        cout<<res[n]<<endl;
    }
    return ;
}