OJ笔记 19118 用队列计算杨辉三角

19118 用队列计算杨辉三角
Description
杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。
在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。
杨辉三角与组合关系密切。
第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。

请输出杨辉三角的第n行，由于杨辉三角n较大时数值较大，会超出整数范围，
因此请将结果的每个数字对1000000007求余。

输入格式
输入一个整数n。

输出格式
输出杨辉三角的第n行，每个数字对1000000007求余。

输入样例
5

输出样例
1 4 6 4 1

#include <iostream>
#include <queue>


using namespace std;

//输出杨辉三角的第n个元素
int main()
{
    //ios::sync_with_stdio(false);
    long long int n;
    cin >> n;
    queue<int> Q;//创建一个队列
    long long int s = 0;//系数
    //第一行的1直接入队
    Q.push(1);
    //系数出队，下一行入队
    //双循环时注意i,j细节!!!!
    //遍历当前行
    for(int i = 1;i <= n;i++){
        //每行开头插入0（作为每行初始元素=上一个初始+0），不会输出（相当于存在数组[i][0]中）
        Q.push(0);
        //因为第一行直接入队，所以列的个数=当前行数+1，j从1开始
        for(int j = 1;j <= i + 1;j++){
            long long int t = Q.front();//暂存队头元素
            t %= 1000000007;
            Q.pop();//一个系数出队
            Q.push(s + t);//下一行对应系数入队
            s = t;//保存作为下一循环中的队头元素
            if(j != i + 1 && i == n){ //输出第n行
                cout << s % 1000000007 << " ";
            }
        }
    }

    return 0;

}

参考：[循环队列实现杨辉三角（两种输出形式）（打印整个n行）]
(https://blog.csdn.net/qq_44487263/article/details/105196239)

杨辉三角打印：打印杨辉三角