hdu 2032 杨辉三角

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2032

杨辉三角 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40102    Accepted Submission(s): 16726 Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1   Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。   Output 对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。   Sample Input 2 3   Sample Output 1 1 1 1 1 1 1 2 1   Author lcy   Source C语言程序设计练习（五）   Recommend lcy   |   We have carefully selected several similar problems for you:   1096  1108  1020  1089  1008

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int MAXN = 33;

int main()
{
    int arr[MAXN][MAXN];
    int n, i, j;
    while(~scanf("%d", &n))
    {
        memset(arr, 0, sizeof(arr));
        for(i = 1; i <= n; ++i)
        {
            arr[i][i] = 1;
            arr[i][1] = 1;
        }
        for(i = 3; i <= n; ++i)
        {
            for(j = 2; j <= i; ++j)
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
        }
        for(i = 1; i <= n; ++i)
        {
            for(j = 1; j < i; ++j)
                printf("%d ", arr[i][j]);
            printf("%d\n", arr[i][i]);
        }
        printf("\n");

    }
    return 0;
}

杨辉三角 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40102    Accepted Submission(s): 16726 Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1   Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。   Output 对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。   Sample Input 2 3   Sample Output 1 1 1 1 1 1 1 2 1   Author lcy   Source C语言程序设计练习（五）   Recommend lcy   |   We have carefully selected several similar problems for you:   1096  1108  1020  1089  1008