HDU 2032 杨辉三角

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

zf______

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

阅读量299

点赞数

CC 4.0 BY-SA版权

分类专栏： dp 文章标签： ACM新手上路 c++ 入门题 HDU dp

本文链接：https://blog.youkuaiyun.com/zf______/article/details/46968563

dp 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个关于杨辉三角的经典问题及其算法实现。通过递推公式进行计算，并给出了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

杨辉三角

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2032

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

分析
递推公式给杨辉三角赋值，dp[i][j] = dp[i-1][j-1] + dp[i-1][j]。注意dp[i][1] = dp[i][i] = 1。

AC代码如下

#include <cstdio>
#include <cstring>
#define maxn 32

using namespace std;

int mat[maxn][maxn];

int main()
{
    int n;
    for(int i = 1 ; i < maxn; i++)<span style="white-space:pre">			</span>//边界处理
        mat[i][1] = mat[i][i] = 1;
    for(int i = 2 ; i < maxn ; i++)<span style="white-space:pre">			</span>//递推赋值
        for(int j = 2 ; j < i ; j++)
            mat[i][j] = mat[i-1][j-1] +mat[i-1][j];
    while(~scanf("%d",&n))
    {
        for(int i = 1 ; i <= n ; i++)
        {
            for(int j = 1 ; j < i ; j++)
                printf("%d ",mat[i][j]);
            printf("%d\n",mat[i][i]);
        }
        printf("\n");
    }
    return 0;
}