hdu 2032 杨辉三角

最新推荐文章于 2022-04-08 10:16:33 发布

Hearthougan

最新推荐文章于 2022-04-08 10:16:33 发布

阅读量952

点赞数

分类专栏： hdu第十一版文章标签： hdu

本文链接：https://blog.csdn.net/Hearthougan/article/details/42691977

版权

hdu第十一版专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2032

杨辉三角

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40102 Accepted Submission(s): 16726

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

Author

lcy

Source

C语言程序设计练习（五）

Recommend

lcy | We have carefully selected several similar problems for you: 1096 1108 1020 1089 1008

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int MAXN = 33;

int main()
{
    int arr[MAXN][MAXN];
    int n, i, j;
    while(~scanf("%d", &n))
    {
        memset(arr, 0, sizeof(arr));
        for(i = 1; i <= n; ++i)
        {
            arr[i][i] = 1;
            arr[i][1] = 1;
        }
        for(i = 3; i <= n; ++i)
        {
            for(j = 2; j <= i; ++j)
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
        }
        for(i = 1; i <= n; ++i)
        {
            for(j = 1; j < i; ++j)
                printf("%d ", arr[i][j]);
            printf("%d\n", arr[i][i]);
        }
        printf("\n");

    }
    return 0;
}