HDU 2032 杨辉三角

最新推荐文章于 2021-05-23 06:00:22 发布

炎灸纹武

最新推荐文章于 2021-05-23 06:00:22 发布

阅读量451

点赞数

分类专栏：暴力解法文章标签： algorithm 暴力

本文链接：https://blog.csdn.net/Seraphimon/article/details/47903947

版权

暴力解法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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

题意：打印杨辉三角。

思路：先将30层的杨辉三角打表存储，再输出。

代码如下：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <deque>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int main()
{
    int ret[100][100];
    memset( ret, 0, sizeof(ret) );
    for( int i = 1; i < 33; i ++ )
        ret[i][1] = 1;
    for( int i = 2; i < 33; i ++ )
    {
        ret[i][i] = 1;
        for( int j = 2; j < 33; j ++ )
        {
            ret[i][j] = ret[i-1][j-1] + ret[i-1][j];
        }
    }
    int n;
    while( scanf ( "%d", &n ) != EOF )
    {
        for( int i = 1; i <= n; i ++ )
        {
            for( int j = 1; j <= i; j ++ )
            {
                if( j > 1 ) cout<<" ";
                printf("%d",ret[i][j]);
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}