2018-软工机试-B- 梵高先生

B. 梵高先生

单点时限: 1.0 sec

内存限制: 256 MB

2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。

抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

...

现在给你一个正整数 n ，请你给出星空的前 n 行。

输入格式

输入文件共一行，包含一个正整数 n (1≤n≤20 )。

输出格式

输出文件共 n 行，即星空的前 n 行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。

样例

Input

4

Output

1

1 1

1 2 1

1 3 3 1

 #include<stdio.h>

 #include<cstdio>

 #include<cmath>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 int main()

 {

     int n;

     scanf("%d",&n);

     int a[][];

     for(int i=;i<=;i++)

     {

         for(int j=;j<=;j++)

         a[i][j]=;

     }

     a[][]=;

     a[][]=;a[][]=;

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

     {

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

         {

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

         }

     }

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

     {

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

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

         {

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

         }

         printf("\n");

     }

     return ;

 }