【蓝桥杯省赛JavaB组真题详解】数字三角形（2020）

题目描述

数字三角形

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。
对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。
时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分
输入格式
输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数
输出格式
输出一个整数
输入样例

输出样例
27

解题思路

递归

import java.util.Scanner;public class Digui {static int[][] arr=new int [100][100]; static int max = 0,n;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n=sc.nextInt();for(int i = 0;i < n ; i++) {for (int j = 0; j <= i; j++) {arr[i][j]=sc.nextInt();}}dfs(0,0,0,0,0);System.out.println(max);sc.close();}public static void dfs(int x,int y,int left,int right,int sum) {if(x==(n-1)) {sum+=arr[x][y];if(sum>max&&Math.abs(left-right)<=1) {max=sum;}return;} dfs(x+1, y,left+1,right,sum+arr[x][y]);dfs(x+1, y+1,left,right+1,sum+arr[x][y]); return;}}

【蓝桥杯省赛JavaB组真题详解】数字三角形（2020）相关推荐

java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
【蓝桥杯省赛JavaB组真题详解】立方变自身（2015）
题目描述立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身. 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 - 请你计算包括1,8, ...
第十三届蓝桥杯Python 大学B组真题详解
第十三届蓝桥杯Python B组真题详解试题A 排列字母试题B 寻找整数试题C 纸张尺寸试题D 位数排序试题E 蜂巢试题F 消除游戏试题G 全排列的价值试题H 技能升级试题I 最长不 ...
分巧克力（蓝桥杯C/C++B组真题详解）
目录题目:编辑题目思路: 代码详解: 题目: 题目思路: 因为答案唯一且分布在一个区间里面我们可以想到二分答案直到找到最小的满足的条件的合适答案代码详解: #include<io ...
第六届蓝桥杯省赛javaB组真题及答案
第一题:三角形面积如图1所示.图中的所有小方格面积都是1.那么,图中的三角形面积应该是多少呢? 答案:88-84/2-64/2-82/2=28: 第二题:立方变自身观察下面的现象,某个数字的立方,按位 ...
门派制作(蓝桥杯C/C++B组真题详解)
题目: 思路: 因为为填空题所有我们直接暴力从1搜索到2020 对数的每个位进行遍历观察是否为2 为2则统计数量 #include<stdio.h> #include<iost ...
蓝桥杯第十三届蓝桥杯省赛C++组真题修剪灌木 Python
题目爱丽丝要完成一项修剪灌木的工作. 有 NN 棵灌木整齐的从左到右排成一排. 爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 00 厘米. 爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪 ...
2019年第十届蓝桥杯省赛B组真题解析
A 组队试题A 本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首 ...
第八届蓝桥杯省赛JavaC组真题——详细答案对照(完整版)
目录 A.外星日历 B.兴趣小组 C.纸牌三角形 D.承压计算 E.杨辉三角(填空) F.最大公共子串 G.Excle地址 H.拉马车 I.青蛙跳杯子 J.图形排版 A.外星日历某星系深处发现了文明 ...

【蓝桥杯省赛JavaB组真题详解】数字三角形（2020）

题目描述

解题思路

【蓝桥杯省赛JavaB组真题详解】数字三角形（2020）相关推荐

最新文章

热门文章