【1482】蓝桥杯算法提高VIP_Pascal三角_(C++代码)_(自己写的版本)_(二维数组)

#include <iostream>
#include <iomanip> 
using namespace std;
//第一列全1
//右斜边全1
//第三行代表着第n行   其为第n-1行，第n-1列 ； 第n-1行，第n列 

int main() {
	long long arr[50][50];
	int num, n;
	cin>>num;
	n = num +1 ;
	//以角标1开始。 
	for(int i = 1; i <= n ; i++){
		arr[i][i] = 1;
		arr[i][1] = 1;
	}

	for(int i = 3 ; i <= n ; i++)
	{
		for(int j = 2 ; j <= i-1 ; j++ )
		{
			arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
		}
	}

    //输出，网上 
    for(int i=1;i<=n;i++)
	{
    	
        for(int k=1;k<=n-i;k++){
            cout<<"   ";
        }
        
        for(int j=1;j<=i;j++){
            cout<<std::right<<setw(3)<<arr[i][j]<<"   ";//要右对齐
        }
        
        cout<<endl;
    }
    
	return 0;
}