杨辉三角 HDU2032

F - 杨辉三角

Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2032 uDebug

Description

Input

Output

Sample Input

Sample Output

Hint

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

                          1   1   

                        1   2   1   

                      1   3   3   1   

                    1   4   6   4   1   

                  1   5   10  10  5   1   

                1   6   15  20  15  6   1   

              1   7   21  35  35  21  7   1   

            1   8   28  56  70  56  28  8   1   

          1   9   36  84  126 126 84  36  9   1   

        1   10  45  120 210 252 210 120 45  10  1   

      1   11  55  165 330 462 462 330 165 55  11  1    

    1   12  66  220 495 792 924 792 495 220 66  12  1

...

 

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,j;
    int n;
    int former[31];//上一行的数据
    former[1]=former[2]=1;
    int temp[31];//存储当前数据
    temp[1]=1;
    while(scanf("%d",&n)!=EOF){
        for(i=1;i<=n;i++){
            printf("%d",1);
            if(i>=2)
                putchar(' ');
            for(j=2;j<=i-1;j++){
                printf("%d ",former[j-1]+former[j]);
                temp[j]=former[j-1]+former[j];
            }
            temp[i]=1;
            memcpy(former,temp,sizeof(int)*(i+1));
            if(i>=2)
                printf("%d",1);
            putchar('\n');
        }
        putchar('\n');

    }

    return 0;
}