9 条题解

  • 2
    @ 2024-7-20 11:52:09
    //P5732  【深基5.习7】杨辉三角
    #include<bits/stdc++.h>
    using namespace std;
    int a[100][100];
    int main(){
    	int n;
    	cin>>n;
    	for(int i = 1;i<=n;i++){
    		for(int j  =1;j<=i;j++){
    			if(j == 1 or i==j) 
    			//对角线和第一列赋值 
    				a[i][j] = 1;
    			else 
    			//其他正常的元素进行赋值 
    				a[i][j] = a[i-1][j-1]+a[i-1][j];
    			
    		}
    	}
    	for(int i =1;i<=n;i++){
    		for(int j = 1;j<=i;j++){
    			cout<<a[i][j]<<" ";
    		}
    		cout<<endl;
    	}
    	return 0;
    }
    
    ```
    第11行和14行是对所有1的赋值
    第15行是用公式赋值

    信息

    ID
    2007
    时间
    1000ms
    内存
    125MiB
    难度
    4
    标签
    (无)
    递交数
    185
    已通过
    81
    上传者