[山东科技大学OJ]1633 Problem J: 杨辉三角

 

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2653  Solved: 1340
[Submit][Status]

Description

杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。

下图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其中下一层的每一项都是由上一层连边的两项相加得来。

 

Input

输入多组，每组一个正整数n<14，至EOF结束。

 

Output

每组输入对应输出n层的杨辉三角，每一项占4个字符，除了每行开始需要填充空格之外，任意两项之间不要有多余的空格。

两组输出之间用一个空行分开，最后一组数据之后不要添加空行。

输出详细格式见sample。

 

 

Sample Input

7 5

Sample Output

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 1 1 1 2 1 1 3 3 1 1 4 6 4 1

HINT

 

Append Code

[Submit][Status]

---

#include <stdio.h>

int main(){

    int a[100][100];

    int n,i,j;

    while(scanf("%d",&n)!=EOF){

        for(i=1;i<=n;i++){

            a[i][1]=1;

            a[i][i]=1;

    }

    for(i=3;i<=n;i++){

        for(j=2;j<=i;j++){

        a[i][j]=a[i-1][j-1]+a[i-1][j];

    }

}

for(int k=1;k<=n;k++)

    {    

    for(int c=2*(n-k)-1;c>=0;c--){

        printf(" ");

    }

           for(int t=1;t<=k;t++)

        {

               printf("%4d",a[k][t]);

        }

        printf("\n");

    }

    printf("\n");

    }

    return 0;

}