1.链接

杨辉三角_牛客题霸_牛客网

2.题目

3.代码

#include <iostream>
#include<vector>
using namespace std;
vector<int> arr(35);
int main() 
{
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    if(i==1) 
    {
      printf("%5d",1);
      arr[1]=1;
      cout<<endl;
    }
    else 
	{
      vector<int> t(35);
      t[1]=1;
      for(int j=2;j<=i;j++)
      {
        t[j]=arr[j]+arr[j-1];
      }
      for(int j=1;j<=i;j++)
      {
       printf("%5d",t[j]);
      }
      arr=t;
      cout<<endl;
    }
  }
}

4.思路