SWUSTOJ #966 打印杨辉三角形

SWUSTOJ #966 打印杨辉三角形

SWUSTOJ #966 打印杨辉三角形

• 题目
• • 输入
  • 输出
  • 样例输入
  • 样例输出
• 源代码

题目

杨辉三角形具有如下特征：

1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。

2、第n行的数字个数为n个。

3、第n行数字和为2^(n－1)。

4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。

5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第2n个斐波那契数。将第2n行第2个数，跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。

6、第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数> 为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。

例如7阶杨辉三角形如下：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
要求：利用循环队列，编程实现打印杨辉三角形。（n在0-12之间取值）

输入

输入要打印的杨辉三角形的阶n。

输出

打印出n阶杨辉三角形。

样例输入

7

样例输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

源代码

#include <iostream>
#include<queue>using namespace std;int main()
{queue<int> Q;int n;cin >> n;				//要打印的杨辉三角的阶数Q.push(1);for (int i = 1; i < n+1; i++){for (int j = 1; j <= i; j++){cout << Q.front();if (j == 1){Q.push(1);if (i != 1){	Q.pop();	Q.push(1 + Q.front());}}else if (j == i){Q.pop();Q.push(1);}else{int x = Q.front();Q.pop();Q.push(x + Q.front());}cout << " ";}cout << endl;}return 0;
}