HDU--2032

点击打开原题

关键是下一行与上一行的关系

另外保证每一行的首尾均为1

~水过

#include <iostream>
#include<cstring>
using namespace std;

int main() {
    int n,i,j;
    int arrp[30],arrn[30];
    
    while(cin>>n) {
        arrp[0]=arrp[1]=arrn[0]=1;
        cout<<1<<endl;
        if(n==1){
            cout<<endl;
            continue;
        }
        cout<<1<<' '<<1<<endl;
        if(n==2){
            cout<<endl;
            continue;
        }
        
        for(i=3; i<=n; i++) {
            cout<<1<<' ';
            for(j=1;j<i-1;j++){
                arrn[j]=arrp[j-1]+arrp[j];
                arrp[j-1]=arrn[j-1];
                cout<<arrn[j]<<' ';
            }
            arrp[i-2]=arrn[i-2];
            arrp[i-1]=1;
            cout<<1<<endl;
        }
        cout<<endl;
    }
    return 0;
}