杭电2032

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

unsigned int num[31][31];

int main()

{

num[0][0]=1;

num[1][0]=1;

num[1][1]=1;

unsigned int i,j;

for(i=2;i<=31;i++)

{

num[i][0]=1;

for(j=1;j<=i-1;j++)

{

num[i][j]=num[i-1][j-1]+num[i-1][j];

}

num[i][i]=1;

}

unsigned int n,q=1;

while(scanf("%u",&n)!=EOF)

{

for(i=0;i<n;i++)

{

q=1;

for(j=0;j<=i;j++)

{

if(q==1)

{

printf("%d",num[i][j]);

q=0;

}

else

{

printf(" %d",num[i][j]);

}

}

printf("\n");

}

printf("\n");

}

}