原文:蓝桥杯—数字三角形(C语言解法)

题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 。 输入描述 输入的第一行包含一个整数 N N ,表示三角形的行数。 下面的N行给出数字三角形。数字三角形上的数都是 ...

2022-02-08 10:05 0 784 推荐指数:

查看详情

蓝桥,杨辉三角形,Python

题目描述 本题不难,但是因为踩了一个坑所以花了好长时间,我们先看错误代码: n=4时,错误代码输出如下: 再输出arr如下: 可以看到a ...

Sat Feb 08 20:57:00 CST 2020 0 198
C语言 · 数字三角形

算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB 问题描述   (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 ...

Tue Jan 10 02:51:00 CST 2017 6 5168
c++数字三角形

数字三角形 Description Input 第一行一个整数N(<=1000),表示三角形总共有几行 第二至第N+1行,给出这个数字三角形 Output 一个整数,表示一路上所有数的最大和,结果不会超过int64 Sample Input Sample Output ...

Sun Sep 08 05:40:00 CST 2019 0 694
数字三角形【汇总】

1220 数字三角形 题目链接http://codevs.cn/problem/1220/ 题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大 ...

Thu Aug 10 02:00:00 CST 2017 0 1818
c语言实践 打印数字三角形

效果如下图: 思路就是外层循环控制要打印的行数,里层循环控制每行打印的数字个数。 int val = 65; for (int i = 0; i < 6; i++) { for (int j = 0; j < i+1 ; j++ ...

Fri Sep 28 21:56:00 CST 2018 0 1705
蓝桥 基础练习 杨辉三角形(水题,图形输出)

基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。    它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加 ...

Mon Jan 06 19:15:00 CST 2014 2 2070
C语言实现杨辉三角形

#include<stdio.h>intmain(){inti,j; inta[10][10]; printf("\n"); for(i=0;i<10;i++){a[i][0]=1; ...

Wed Apr 21 03:05:00 CST 2021 0 623
c语言打印一个三角形

; int main(){   int n;   printf("请输入想要打印三角形的高度:\n" ...

Wed Aug 28 05:19:00 CST 2019 0 746
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM