一道做了快一个小时的水题

HDU2032

一开始想一步到位写出来，然后坑了半天改用二维数组= =，代码能力还是有待提高啊

AC代码

#include"cstdio"
#include"cstring"
#include"cstdlib"
#include"queue"
#include"cmath"
#include"iostream"
#include"algorithm"
using namespace std;
int a[1000][1000];
int main()
{
    int n;
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        a[1][1]=a[2][1]=a[2][2]=1;
        for(int i=0;i<=n;i++)
            a[i][1]=1,a[i][i]=1;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=i; j++)
            {
                if(j==1) printf("%d",a[i][j]);
                else if(j==i) printf(" 1");
                else
                {
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
                    printf(" %d",a[i][j]);
                }
            }
            printf("\n");
        }
        printf("\n");
    }
}