HDU 2032 杨辉三角

 

const int N=100+5;
 
    int n,m,t;
    int i,j,k;
    int a[N];
    int dp[N][N];

int main()
{
    //IOS;
    dp[1][1]=1;
    dp[2][1]=dp[2][2]=1;
    for(i=3;i<=30;i++){
        dp[i][1]=dp[i][i]=1;
        for(j=2;j<=i-1;j++){
            dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
        }
    }
    while(~sd(n)){
        for(i=1;i<=n;i++){
            for(j=1;j<=i;j++){
                if(j==1) printf("%d",dp[i][j]);
                else printf(" %d",dp[i][j]);
            }
            puts("");
        }
        puts("");
    }
    //PAUSE;
    return 0;
}