蓝桥杯2020年javaB组 单词分析&&数字三角形&&数字三角形创新题

import java.util.Scanner;

public class GuangJiGuan {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner	sc = new Scanner(System.in);
		String s=sc.nextLine();
		int a[]=new int[27];
		for (int i = 0; i < s.length(); i++) {
			a[(int)s.charAt(i)-97]++;			
		}
		int max=0; //最大次数
		int result=0;
		for (int i = 0; i < a.length; i++) {
			if (max<a[i]) {
				max=a[i];
				result=i;
			}
		}
		System.out.println(max+" "+(char)(result+97));
	}

}

                       算法训练 数字三角形  
                时间限制：1.0s   内存限制：256.0MB

        问题描述
        　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
        　　径，使该路径所经过的数字的总和最大。
        　　●每一步可沿左斜线向下或右斜线向下走；
        　　●1＜三角形行数≤100；
        　　●三角形中的数字为整数0，1，…99；

        　　.
        　　（图３.１－１）
        输入格式
        　　文件中首先读到的是三角形的行数。

        　　接下来描述整个三角形
        输出格式
        　　最大总和（整数）
        样例输入
        5
        7
        3 8
        8 1 0
        2 7 4 4
        4 5 2 6 5
        样例输出
        30

import java.util.Scanner;
//数字三角形
public class Test4 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int n=input.nextInt();
		int map[][]=new int[n+1][n+1]; 
		//数据存入数组
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <=i; j++) {
				map[i][j]=input.nextInt();
			}
		}
		//动态规划求解
		for (int i = n-1; i>=1 ; i--) {
			for (int j = 1; j <=i; j++) {
				map[i][j]=map[i][j]+Math.max(map[i+1][j], map[i+1][j+1]);
			}
		}
		System.out.println(map[1][1]);
	}

}

		//解法二：
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[][]=new int[n+1][n+1];
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				arr[i][j]=sc.nextInt();
				arr[i][j]+=Math.max(arr[i-1][j-1], arr[i-1][j]);
			}
		}
		int max=0;
		for(int i=1;i<=n;i++){
			if (arr[n][i]>max) {
				max=arr[n][i];
			}
		}
		System.out.println(max);

import java.util.Map;
import java.util.Scanner;
//数字三角形
/*输入
	5
	7
	3 8
	8 1 0
	2 7 4 4
	4 5 2 6 5
  */
public class Test4 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
				
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[][]=new int[n+1][n+1];
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				arr[i][j]=sc.nextInt();
				arr[i][j]+=Math.max(arr[i-1][j-1], arr[i-1][j]);
			}
		}
		//左右走的次数不能超过1，那就是结束的时候如果为奇数，一定走在正中间
		//如果是偶数，那就是最中间两个数最大的那个
		System.out.println(n%2==1?arr[n][n/2+1]:Math.max(arr[n][n/2], arr[n][n/2+1]));

	}

}