X-man

导航

hdu 2032 杨辉三角

#include<stdio.h>
int a[32][32];
void cal()
{
    int i,j;
    for(i=1;i<32;i++)
    a[i][1]=a[i][i]=1;
    for(i=3;i<32;i++)
        for(j=2;j<i;j++)
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
}
int main()
{
    int n;
    int i,j;
    cal();
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
            printf("%d",a[i][1]);
            for(j=2;j<=i;j++)
            {
                printf(" %d",a[i][j]);
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

 

posted on 2013-08-05 17:26  雨钝风轻  阅读(211)  评论(0编辑  收藏  举报