刘恒

用户名：dotcpp0606891

访问量：307

签　名：

我写代码真的很垃圾!!!

等　　级
排　　名	783
经　　验	3754
参赛次数	1
文章发表	2
年　　龄	0
在职情况	学生
学　　校	鄂州职业大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2020年第十一届省赛真题-数字三角形
浏览：105

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

蓝桥杯2020年第十一届省赛真题-数字三角形

　　作者: 刘恒　　　　发表时间：2023-04-03 09:02:31 浏览：105　|　评论：0　

原题链接：蓝桥杯2020年第十一届省赛真题-数字三角形

public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] arr=new int[n+1][n+1];//存储数字三角形的二维数组,n+1行n+1列
        for (int i=1;i<=n;i++){//因为是从数组下标为1开始存储,表示第一行,1到n有n个数字,一共存储n行
            for (int j=1;j<=i;j++){//每列小于等于当前的行数,列如第二行有两列,第三行有三列
                arr[i][j]=sc.nextInt();//进行输出出来
            }
        }
        //求到每一个数字路径的最大值,然后赋值到这个数字
        for (int i=1;i<=n;i++){
            for (int j=1;j<=i;j++){
                //按照题目的说法:路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数
                //那求最大值是当前数字加上它上一层的左边的数字或者右边的数字,就看那边的数字大
                //用数组描述上一层左边的数字就是当前数字的上一层前一列,上一层右边数字的话就是当前数字的上一层当前列
                arr[i][j]=arr[i][j]+Math.max(arr[i-1][j-1],arr[i-1][j]);
            }
        }
        if(n%2==0){
            //因为定义数组是n+1行n+1列,所以行数n直接就是最后一行了
            //因为题目中说到向左下走的次数与向右下走的次数相差不能超过1
            //意思就是说无论如何我们最后到达数字都是最后一行的中间数
            //偶数行必是最后一行中间两个数,看一下谁大谁小进行输出
            System.out.println(Math.max(arr[n][n/2],arr[n][n/2+1]));
        }
        else {
            System.out.println(arr[n][n/2+1]);
        }
        sc.close();
    }
}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

刘恒

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

C语言训练-斐波纳契数列（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

上车人数（C语言代码）

蓝桥杯2020年第十一届省赛真题-数字三角形

评论区

精彩推荐

IP判断（C语言描述，蓝桥杯）

矩阵加法（C语言代码）

用筛法求之N内的素数。（C语言代码）

程序员的表白（C语言代码）

母牛的故事（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

刘恒

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C++代码）直接打表啊8以上值不变hhh

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

C语言训练-斐波纳契数列 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

上车人数 （C语言代码）

蓝桥杯2020年第十一届省赛真题-数字三角形

评论区

精彩推荐

IP判断 （C语言描述，蓝桥杯）

矩阵加法 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

程序员的表白 （C语言代码）

母牛的故事 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

简单的a+b （C语言代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

上车人数（C语言代码）

　　评论区

IP判断（C语言描述，蓝桥杯）

矩阵加法（C语言代码）

用筛法求之N内的素数。（C语言代码）

程序员的表白（C语言代码）

母牛的故事（C语言代码）

C二级辅导-分段函数（C语言代码）