出栈序列的统计

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1266

#include <stdio.h>  
#include <string.h>  
#include <math.h>  
long long int a[21];  
long long int zhan[21];  
int main()  
{  
    int i,j,n,t,x;  
    long long int s;  
    scanf("%d",&n);  
    memset(a,0,sizeof(a));  
    if(n==1)  
    {  
        printf("1\n");  
    }  
    else if(n==2)  
    {  
        printf("2\n");  
    }  
    else  
    {  
        a[3]=1;  
        a[2]=1;  
        for(i=4; i<=n; i++)  
        {  
            for(j=1; j<=20; j++)  
            {  
                zhan[j]=a[j];  
            }  
            memset(a,0,sizeof(a));  
            for(j=1;j<=20;j++)  
            {  
                if(zhan[j]!=0)  
                {  
                    t=zhan[j];  
                    for(x=j+1;x>=2;x--)  
                    {  
                        a[x]+=t;  
                    }  
                }  
            }  
        }  
        for(i=1,s=0; i<=20; i++)  
        {  
            s+=i*a[i];  
        }  
        printf("%lld\n",s);  
    }  
    return 0;  
}