蓝桥杯 2020省赛数字三角形 java

分析

此题和https://blog.csdn.net/weixin_51995229/article/details/123165388这个题很相似，可以参考后看下面的
只不过比上个题多加了个条件：此外，向左下走的次数与向右下走的次数相差不能超过 1。
【理解题意】向左下走的次数与向右下走的次数相差不能超过 1这并不是指途中的点都要满足这个要求，而是指终点（最后一行的点）要满足这个要求。
因为此题的特性决定它最后的值一定是取在中间的，因为所有数在数组里只能向下或者向右，不可能取到前面几个数和后面几个数；因为有步数限制，所以终点只有两个，直接锁定结果位置；
结果位置可能在： (n+1)/2 和 (n+2)/2中的其中一个；
可画图去理解，原因：如果n为奇数，其实就是中间的 (n+1)/2 位置，和中间位置的右边挨着那个（n+2）/2；n为偶数则为n/2 (和n+1再除2一样)的位置，和其右边挨着的，即（n+2）/2;

代码


import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[][] a = new int[105][105];for (int i = 1; i <= n; i++) {for (int j = 1; j <= i; j++) {a[i][j] = sc.nextInt();}}for (int i = 2; i <= n; i++) {for (int j = 1; j <= i; j++) {a[i][j] += Math.max(a[i - 1][j - 1], a[i - 1][j]);}}//需要满足向左下走的次数与向右下走的次数相差不能超过1
//        int ans=a[n][1];
//        for(int i=2;i<=n;i++){//            if(a[n][i]>ans)
//                ans=a[n][i];
//        }//答案只会出现中间的两位数int ans = Math.max(a[n][(n + 1) / 2], a[n][(n + 2) / 2]);System.out.println(ans);}
}

蓝桥杯 2020省赛数字三角形 java相关推荐

第十四届蓝桥杯校内模拟赛第二期-Java个人题解（仅供参考）
刚刚结束第十四届蓝桥杯校内模拟赛第二期,在这记录下自己的代码不保证正确! 不保证正确! 不保证正确! 有问题一起改正!! 题解 2048 代码: package _14届模拟2;public cla ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学B组）
蓝桥杯 2022年国赛真题 Java 大学B组试题 A: 重合次数试题 B: 数数试题 C: 左移右移试题 D: 窗口试题 E: 迷宫试题 F: 小球称重试题 G: 背包与 ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学C组）
蓝桥杯 2022年国赛真题 Java 大学C组试题 A: 斐波那契与 7 试题 B: 小蓝做实验试题 C: 取模试题 D: 内存空间试题 E: 斐波那契数组试题 F: 最大公约数试题 G: ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学A组）
蓝桥杯 2022年国赛真题 Java 大学A组试题 A: 火柴棒数字试题 B: 小蓝与钥匙试题 C: 内存空间试题 D: 斐波那契数组试题 E: 交通信号试题 F: 数组个数试题 G: ...
【蓝桥杯】算法训练数字三角形
历届试题数字三角形问题描述在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大.路径上的每一步都只能往左下或右下走.只需要求出这个最大和即可,不必给出具体路径. 三角 ...
蓝桥杯2020国赛太原理工学子成绩大跃进
2020年11月14日,第十一届蓝桥杯全国软件和信息技术专业人才大赛个人赛全国总决赛在全国各地多个分赛场同时举行,太原理工大学参加了了在中北大学分赛场的比赛.本次比赛历时4个小时,吸引了来自全国100 ...
[蓝桥杯2020国赛]游园安排
题目: 题解: 本质就是求最长上升子序列,只不过这里是字符串版本的,我们都知道有n^2的LIS,但其实还有O(nlogn)版本的,详细看这里,套上就行另外我发现这里竟然有蓝桥杯全套的编程题离谱,贴上 ...
蓝桥杯 ALGO-124 算法训练数字三角形
问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ...
蓝桥杯真题：数字三角形
题目描述上图给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径.对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和. 路径上的每一步只能从一个数走到下一层和它最近的 ...

蓝桥杯 2020省赛数字三角形 java

分析

代码

蓝桥杯 2020省赛数字三角形 java相关推荐

最新文章

热门文章

蓝桥杯 2020省赛 数字三角形 java

分析

代码

蓝桥杯 2020省赛 数字三角形 java相关推荐

最新文章

热门文章

蓝桥杯 2020省赛数字三角形 java

蓝桥杯 2020省赛数字三角形 java相关推荐