iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java实现输出数字三角形实例代码
  • 685
分享到

Java实现输出数字三角形实例代码

2024-04-02 19:04:59 685人浏览 独家记忆

Python 官方文档:入门教程 => 点击学习

摘要

目录题目:题解:代码:总结题目: 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的

题目:

给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。

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

输入格式

第一行包含整数 nn,表示数字三角形的层数。

接下来 nn 行,每行包含若干整数,其中第 ii 行表示数字三角形第 ii 层包含的整数。

输出格式

输出一个整数,表示最大的路径数字和。

数据范围

1≤n≤5001≤n≤500,
−10000≤三角形中的整数≤10000−10000≤三角形中的整数≤10000

输入样例:

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

输出样例:

30

题解:

         相对于二维数组来看,每一个数只能往下放或者右下方走,发现从下往上走更加方便实现。我们反向思考,从下或者右下方走,如果我们每次都知道了某数的下放和右下方谁最大了呢?

        每次从最后行的相邻两个数比较谁最大,把每次最大的加到第一个数的上方,这样数组的第一行第一个数就是最大值了。

        例如:

代码:

 
 
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int nums[][] = new int[n][];
        for(int i = 0;i<n;i++){
            nums[i] = new int[i+1];
            for(int j = 0;j<i+1;j++){
                nums[i][j] = sc.nextInt();
 
            }
        }
        for(int i =n-1 ;i>0;i--){
            for(int j = 0;j<nums[i].length-1;j++){
                nums[i-1][j] += Math.max(nums[i][j],nums[i][j+1]);
            }
        }
        System.out.println(nums[0][0]);
 
 
 
    }
 
}

总结

到此这篇关于Java实现输出三角形实例代码的文章就介绍到这了,更多相关Java输出三角形内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Java实现输出数字三角形实例代码

本文链接: https://www.lsjlt.com/news/163017.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java实现输出数字三角形实例代码
    目录题目:题解:代码:总结题目: 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的...
    99+
    2024-04-02
  • 怎么用Java实现输出三角形数字
    这篇文章主要介绍“怎么用Java实现输出三角形数字”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“怎么用Java实现输出三角形数字”文章能帮助大家解决问题。题目:给定一个如下图所示的数字三角形,从顶部...
    99+
    2023-06-26
  • C语言实现输出各种三角形
    目录C输出各种三角形C输出各种三角形 for(i=0;i<n;i++) { for(j=0;j<=i;j++) prin...
    99+
    2022-12-08
    C语言输出三角形 C语言三角形 C语言三角形输出
  • java实现三角形分形山脉
    本文实例为大家分享了java实现三角形分形山脉的具体代码,供大家参考,具体内容如下 三角形分形山脉原理 原型图 如图,这是三角形分形山脉的一个原型图。首先我们让x1、x2、x3三个...
    99+
    2024-04-02
  • css实现三角形的代码怎么写
    这篇文章主要介绍了css实现三角形的代码怎么写的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇css实现三角形的代码怎么写文章都会有所收获,下面我们一起来看看吧。首先创建一个html文件。在html文件中添加ht...
    99+
    2023-07-04
  • 纯CSS代码怎么实现三角形图标
    这篇文章主要介绍“纯CSS代码怎么实现三角形图标”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“纯CSS代码怎么实现三角形图标”文章能帮助大家解决问题。三角形图标<div class=...
    99+
    2023-07-04
  • 怎么用css实现直接画出三角形以及对话形式的三角形
    这篇文章主要为大家展示了“怎么用css实现直接画出三角形以及对话形式的三角形”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“怎么用css实现直接画出三角形以及对话...
    99+
    2024-04-02
  • 用JAVA实现杨辉三角实例
            这是我的第一篇文章,我的想法是把自己再学习的路上遇到的困难都给记录下来,一来是方便以后...
    99+
    2024-04-02
  • 怎么用JAVA实现杨辉三角实例
    这篇文章给大家介绍怎么用JAVA实现杨辉三角实例,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。        题目是: &nbs...
    99+
    2023-06-26
  • java输出镂空金字塔实现案例
    根据用户输入,打印出相应层数的镂空金字塔  1.第一步,打印出金字塔(非镂空) import java.util.Scanner; public class test{...
    99+
    2024-04-02
  • SpringMVC处理数据输出的实例代码
    一、 使用ModelAndVIew处理模型数据 控制器处理方法的返回值如果为ModelAndView, 则其既包含视图信息,也包含模型数据信息。数据是放在请求域中的。 ...
    99+
    2024-04-02
  • Java实现树形结构的示例代码
    目录前言数据库表结构实现思路具体代码1、造数据,和数据库表数据一致2、树型结构实体类前言 由于业务需要,后端需要返回一个树型结构给前端,包含父子节点的数据已经在数据库中存储好,现在需...
    99+
    2024-04-02
  • 使用CSS3三角形实现不断放大的案例
    小编给大家分享一下使用CSS3三角形实现不断放大的案例,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!CSS3三角形不断放大特效图片预览index.html代码<!DOCTYPE html><ht...
    99+
    2023-06-14
  • java数组逆序输出数字怎么实现
    可以使用以下方法实现Java数组的逆序输出数字: 创建一个整型数组。 int[] array = {1, 2, 3, 4, 5}...
    99+
    2023-10-26
    java
  • Java实现角色扮演游戏的示例代码
    目录前言主要设计功能截图代码实现游戏启动类抽象类:游戏角色类魔法行为接口总结前言 《模式策略的角色扮演游戏》游戏是自制的角色扮演游戏。选择两个角色,然后进行PK,可用来学习JAVA的...
    99+
    2024-04-02
  • java中用数组实现环形队列的示例代码
    本篇文章主要讲述了使用数组实现环形队列的思路以及具体代码 一、队列是什么 我们先来看下百科的解释: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,...
    99+
    2024-04-02
  • 使用Java怎么实现一个帕斯卡三角形
    使用Java怎么实现一个帕斯卡三角形?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。杨辉三角形性质: 每行数字左右对称,由 1 开始逐渐变大,然后变小,...
    99+
    2023-05-30
    java
  • python如何实现输入2个整形数字并输出最大值
    这篇文章将为大家详细讲解有关python如何实现输入2个整形数字并输出最大值,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。import math"""需求:输入2个...
    99+
    2023-06-02
  • Java中数字黑洞实现代码
    给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数...
    99+
    2023-05-31
    java 数字黑洞 ava
  • Java可变个数形参的方法实例代码
    目录前言演示优先级多个参数传参情况总结简单测试代码前言 小小知识,不值一提,了解了也不能让你提高身价,但是不了解你就是比别人少知道点!事儿就是这么个事儿,直接正题吧! 直接看代码 ...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作