HDU_2032——楊輝三角

Problem Description
中学時代に習った楊輝三角を覚えていますか.具体的な定義はここでは説明しません.以下の図を参照してください.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
 
 
Input
入力データには複数のテストインスタンスが含まれ、各テストインスタンスの入力には正の整数n(1<=n<=30)のみが含まれ、出力する楊輝三角の層数を表す.
 
 
Output
各入力に対応して、対応する層数の楊輝三角を出力し、各層の整数間をスペースで区切り、各楊輝三角の後ろに空行を追加します.
 
 
Sample Input
2 3
 
 
Sample Output
1 1 1 1 1 1 1 2 1

 1 #include "stdio.h"

 2 main()

 3 {

 4     int i,j,a[100][100],n;

 5     while(~scanf("%d",&n))

 6     {

 7         for(i=0;i<100;i++)

 8         {

 9             a[i][0]=1;

10             a[i][i]=1;

11         }

12         for(i=2;i<100;i++)

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

14             {

15                 a[i][j]=a[i-1][j-1]+a[i-1][j];

16             }

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

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

19             {

20                 if(j==i)

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

22                 else

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

24                 

25             }

26             printf("
");

27     }

28 }