解题思路:从上到下
注意事项:最后一行分奇偶
参考代码:
import java.util.Arrays; 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[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<i+1;j++){ a[i][j]=sc.nextInt(); } } for(int i=1;i<n;i++){ for(int j=0;j<i+1;j++){ if(j==0){ a[i][j]+=a[i-1][0]; }else if(j==i){ a[i][j]+=a[i-1][i-1]; }else{ a[i][j]+=a[i-1][j-1]>a[i-1][j]?a[i-1][j-1]:a[i-1][j]; } } } if(n%2==0){ System.out.print(a[n-1][n/2]>a[n-1][n/2-1]?a[n-1][n/2]:a[n-1][n/2-1]); }else{ System.out.print(a[n-1][n/2]); } } }
0.0分
5 人评分
点我有惊喜!你懂得!浏览:1237 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:728 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1019 |
【回文数(二)】 (C语言代码)浏览:730 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1291 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:658 |
哥德巴赫曾猜测 (C语言代码)浏览:2344 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
printf基础练习2 (C语言代码)浏览:618 |