蓝桥杯算法提高VIP-Pascal三角

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    int a, d[100000], e[100000], g;
    cin >> a;

    // 初始化变量c为a加1，用于控制杨辉三角的行数
    int c = a + 1;

    // g用于控制每行前导空格的数量，初始化为a乘以3
    g = a * 3;

    // 初始化数组d的前c个元素为1，为后续生成杨辉三角做准备
    for (int i = 1; i <= c; i++) {
        d[i] = 1;
    }

    // 外层循环控制杨辉三角的行数
    for (int k = 1; k <= c; k++) {
        // 打印每行前导空格，用于对齐杨辉三角
        for (int j = 1; j <= g; j++) {
            cout << " ";
        }

        // 内层循环生成并打印杨辉三角的每个元素
        for (int l = 1; l <= k; l++) {
            e[l] = d[l];
            d[l] = e[l - 1] + e[l];

            // 当l等于当前行数k时，将当前元素重置为1
            if (l == k) {
                d[l] = 1;
            }

            // 打印当前元素，并使用setw设置元素间的空格以对齐
            cout << setw(3) << d[l] << "   ";
        }

        // 每完成一行，前导空格数量减少3，以实现三角形的对齐
        g -= 3;

        // 换行，准备打印下一行
        cout << endl;
    }

    return 0;
}