杭电ACM 2032杨辉三角----20140731

#include<stdio.h>
int main()
{
   int n,i,j,a[40][40];
   while(~scanf("%d",&n))
   {
       for(i=0;i<n;i++)//给第一个数和最后一个数赋值1；
       a[i][0]=a[i][i]=1;
       for(i=2;i<n;i++)//循环赋值；
       {
          for(j=1;j<=i;j++)
          a[i][j]=a[i-1][j-1]+a[i-1][j];            
       }
       for(i=0;i<n;i++)//循环输出；
       {
          for(j=0;j<=i;j++)
          {    if(j==i)
               printf("%d\n",a[i][j]);//每行最后一个数后没有空格；
               else printf("%d ",a[i][j]);            
          }  
       }
       printf("\n");                  
   }
   return 0;
}