【PTA题目】7-14 打印杨辉三角 分数 20

7-14 打印杨辉三角

分数 20

全屏浏览题目

切换布局

作者 徐镜春

单位 浙江大学

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

 参考答案

#include<>
int main()
{
    int N;
    scanf("%d",&N);
    
    int group[10][10]={0};
    for(int i=0;i<N;i++)
        group[i][0]=1;
    for(int i=1;i<N;i++){
        for(int j=1;j<N;j++){
            group[i][j]=group[i-1][j-1] + group[i-1][j];
        }
    }
    
    int t=N-1;
    for(int i=0;i<N;i++){//控制行
        for(int j=t;j>0;j--){//控制格式(空格)
            printf(" ");
        }
        for(int m=0;m<N;m++){//控制列
            if(i>=m)
                printf("%4d",group[i][m]);
        }
        t--;
        printf("\n");
    }
}