#4373. C++ L18 三角形数列

C++ L18 三角形数列

C++ L18 三角形数列(50分)

题目名称:三角形数列

题目描述:

给定正整数n,按如图方式构成一个n行的三角形数列:从下往上,第一行依次写上1,2,3,……n,从第二行开始,每行都比下一行少一个数,且每行的每个数都是其左下方和右下方两个数之和,并且在这两个数正中间位置的正上方。

例如:n=6时,三角形数列如下图所示:

112

            48      64

        20      28      36

    8       12      16      20

3       5       7       9       11

1 2 3 4 5 6

给定一个正整数n,输出题目要求的三角形数列。

输入:

一个正整数n(2 <= n <= 20)。

输出:

有n行,为题目要求的三角形数列;

每个数的显示占用8个字符宽度,且向左对齐,同一行中两个相邻的数之间没有额外的空格。

输入样例1:

6

输出样例1:

112

            48      64

        20      28      36

    8       12      16      20

3       5       7       9       11

1 2 3 4 5 6

Limitation

1s, 1024KiB for each test case.