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

解题思路:从上到下

注意事项:最后一行分奇偶

参考代码:

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]);
    	}    	
    }
}