HDOJ 2032

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

对二维数组的一个简单应用

• 要注意一些格式问题：

1. 打印出的数阵每一行的最后一个数没有空格（一行一列的数阵尤为特殊，既是第一个数也是最后一个数）
2. 每个数阵的最后要加一个换行

---

AC代码附上

#include <stdio.h>

int main(void)
{
    int n, i, j, arr[105][105], temp;
    while (scanf("%d", &n) != EOF)
    {
        for (j = 1; j <= n; j++)
        {
            for (i = 1; i <= j; i++)
            {

                if (i == j)
                {
                    printf("1");
                    arr[i][j] = 1;
                }
                else if (i == 1)
                {
                    printf("1 ");
                    arr[j][i] = 1;
                }
                else
                {
                    temp = arr[j - 1][i - 1] + arr[j - 1][i];
                    printf("%d ", temp);
                    arr[j][i] = temp;
                }
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}