【PTA 7-1】 打印杨辉三角
7-1 打印杨辉三角 (20 分)
本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1≤N≤10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例:
6
  输出样例:
        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1  代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
int a[15][15]; 
int main()
{
	int n,i,j;
	a[0][0]=1;
	a[1][0]=1;
	a[1][1]=1;
	cin>>n;
	for(int k=n-1;k>0;k--)
		cout<<" ";
	cout<<"   1"<<endl;	
	for(i=1;i<n;i++)
	{
		for(int k=n-1;k>i;k--)
				cout<<" ";
		for(j=0;j<=i;j++)
		{	
			if(j==0||j==i)
				a[i][j]=1;
			else
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			printf("%4d",a[i][j]);
		}
		cout<<endl;
	}
	return 0;
}  
 投递哔哩哔哩等公司10个岗位
投递哔哩哔哩等公司10个岗位

 联想公司福利 1500人发布
联想公司福利 1500人发布