杭电oj编码2032

问题描述：

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

输入：

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

输出：

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

样例输入：

２　３

样例输出：

11 111 11 2 1

分析：

1、本题，需要了解杨辉三角的规律：每个数都等于它肩上两数之和。也就是说：num[i][j] = num[i - 1][j - 1] + num[i - 1][j];（i是控制外层循环次数的变量，j是内层的）。

2、要从第三层开始的数才有“肩上”，“两数”。所以外层循坏是从第三次循环开始避过了n=1和n=2（此处n从1开始）。

3、每行第一个数据都是1，最后一个数据也是1。

之后就可以开始写代码了。

代码：

#include<iostream>#include<stdio.h>int main(){    int n;    while (~scanf("%d", &n))    {        if (n == 1)//当输入的n=1时的情况            printf("1\n\n");        else if (n == 2)//当输入的n=2的情况            printf("1\n1 1\n\n");        else//当n=3的情况        {            printf("1\n1 1\n");//n>=3时依旧要输入前两行            int YT[40][40];//定义一个二维数组，用于存放处理之后的数据，但是有近一半的都没有使用。            for (int i = 0; i < 40; ++i)//初始化，将所有的值均赋为1，注意，此操作必须要做。                for (int j = 0; j < 40; ++j)                    YT[i][j] = 1;            for (int i = 3; i <= n; ++i)//上面分析所说的二层循环,外层控制输出第几行            {                for (int j = 1; j <= i; ++j)//内层循环控制第i行需要输出的数据有多少，以及对数据的操作                {                    if (j == 1)//每行的第一个数据都是1！要做特殊处理，注意空格要加上                        printf("1 ");                    else if (j == i)//最后一个数据也是1，也要做特殊处理，注意“\n”要加上                        printf("1\n");                    else                    {                        YT[i][j] = YT[i - 1][j - 1] + YT[i - 1][j];//对不是第一个以及最后一个数据的一般性操作                        if (j < i)//操作完成之后，立即输出。                            printf("%d ", YT[i][j]);                        else                            printf("%d\n", YT[i][j]);                    }                }            }            printf("\n");        }    }    return 0;}