C语言蓝桥杯数字三角形

题目描述

下面的数字金字塔由数字0~9构成。

0
1 2 1
2 3 4 3 2
3 4 5 6 5 4 3
4 5 6 7 8 7 6 5 4

其中第k行包含k个数字，数字之间用空格分隔。

如图所示的数字金字塔有5行，它的高度为5。

请编写一个程序，计算出从金字塔顶至底部的所有路径中，数字之和最大的那条路径所经过的数字之和。

【输入格式】
第一行是一个整数n，表示数字金字塔的高度。
接下来n行，按照数字金字塔的格式，输入数字金字塔中的数字0~9。

【输出格式】
输出一个整数，表示从金字塔顶至底部的所有路径中，数字之和最大的那条路径所经过的数字之和。

【输入样例】
5
0
1 2
2 3 4
3 4 5 6
4 5 6 7 8

【输出样例】
27

【样例说明】
从顶至底部有以下几条路径：
0->1->2->3->4，路径上数字之和为0+1+2+3+4=10；
0->1->3->5->7，路径上数字之和为0+1+3+5+7=16；
0->1->3->5->8，路径上数字之和为0+1+3+5+8=17；
0->1->3->6->8，路径上数字之和为0+1+3+6+8=18；
0->2->4->5->7，路径上数字之和为0+2+4+5+7=18；
0->2->4->5->8，路径上数字之和为0+2+4+5+8=19；
0->2->4->6->8，路径上数字之和为0+2+4+6+8=20；
其中，数字之和最大的是最后一条，其和为27。

相关问题

蓝桥杯杨辉三角形c语言

蓝桥杯是中国最大的IT竞赛之一，每年都会吸引大量的学生参与。杨辉三角形是蓝桥杯中常见的题目之一，它是一个由数字构成的三角形，满足以下规律：
1. 第一行只有一个数字1。
2. 第二行有两个数字1。
3. 从第三行开始，每个数字都是它上方两个数字之和。

下面是一个用C语言实现杨辉三角形的示例代码：

#include <stdio.h>

int main() {
    int rows, coef = 1;

    printf("请输入要打印的行数：");
    scanf("%d", &rows);

    for (int i = 0; i < rows; i++) {
        for (int space = 1; space <= rows - i; space++) {
            printf("  ");
        }

        for (int j = 0; j <= i; j++) {
            if (j == 0 || i == 0) {
                coef = 1;
            } else {
                coef = coef * (i - j + 1) / j;
            }

            printf("%4d", coef);
        }

        printf("\n");
    }

    return 0;
}

这段代码首先会让用户输入要打印的行数，然后使用两个嵌套的循环来打印杨辉三角形。外层循环控制行数，内层循环用来打印每一行的数字。在内层循环中，使用了组合公式来计算每个数字的值。

2021蓝桥杯杨辉三角c

蓝桥杯是中国最具影响力的计算机科学与技术竞赛之一，旨在培养和选拔优秀的计算机人才。而杨辉三角是蓝桥杯中常见的一个题目类型，它是一个数学上的三角形，其中的数字具有一定的规律性。

杨辉三角的构造规则如下：
1. 第一行只有一个数字1。
2. 第二行两个数字都是1。
3. 从第三行开始，每个数字都是它上方两个数字之和。

以下是一个示例的杨辉三角：

       1
      1 1
     1 2 1
    1 3 3 1
   1 4 6 4 1

在C语言中，可以使用二维数组来表示和打印杨辉三角。具体实现可以参考以下代码：

#include <stdio.h>

void printYanghuiTriangle(int n) {
    int triangle[n][n];
    
    // 初始化杨辉三角的第一列和对角线上的元素为1
    for (int i = 0; i < n; i++) {
        triangle[i] = 1;
        triangle[i][i] = 1;
    }
    
    // 计算其他位置上的元素
    for (int i = 2; i < n; i++) {
        for (int j = 1; j < i; j++) {
            triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
        }
    }
    
    // 打印杨辉三角
    for (int i = 0; i < n; i++) {
        // 打印每行前面的空格
        for (int k = 0; k < n - i - 1; k++) {
            printf(" ");
        }
        
        // 打印每个数字
        for (int j = 0; j <= i; j++) {
            printf("%d ", triangle[i][j]);
        }
        
        printf("\n");
    }
}

int main() {
    int n;
    printf("请输入杨辉三角的行数：");
    scanf("%d", &n);
    
    printYanghuiTriangle(n);
    
    return 0;
}

这段代码可以根据用户输入的行数打印相应行数的杨辉三角。你可以尝试运行这段代码，并输入一个正整数来查看结果。