HDU-2032 杨辉三角

最新推荐文章于 2025-04-16 16:09:37 发布

原创最新推荐文章于 2025-04-16 16:09:37 发布 · 600 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ACM #遍历 #HDU #杨辉三角

ACM 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现杨辉三角的方法。通过预先构建一个100层的杨辉三角二维数组，然后根据用户输入的层数输出相应的杨辉三角形。此方法简化了实时计算的过程。

2016-07-10

HDU-2032 杨辉三角

题目大意：输入将要输出的杨辉三角的层数，输出对应的杨辉三角。

解题思路：先用二位数组画一个 100 层的杨辉三角，再根据要求输出杨辉三角。

#include <iostream>
using namespace std;

int main () {
    int a[100][100];
    int n;
    a[0][0] = 1;
    a[1][0] = 1;
    a[1][1] = 1;
    for (int i = 2; i < 100; i++) {
        for ( int j = 0; j < 100; j++) {
            if ( j == 0 )    a[i][j] = 1;
            else    a[i][j] = a[i-1][j-1] + a[i-1][j];
            if ( i == j )    a[i][j] = 1;
            if ( i < j )     break;
        }    
    }
    while ( cin >> n ) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if ( i < j )    break;
                if ( j == 0 )    cout << a[i][j];
                else    cout << " " << a[i][j];

            }
            cout << endl;    
        }
        cout << endl;
    }
    return 0;
}