01-最多字符

题目描述

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。

输入描述

输入一行包含一个单词，单词只由小写英文字母组成。

对于所有的评测用例，输入的单词长度不超过 1000。

输出描述

输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。

第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

代码题解

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();

        int[] a = new int[26];
        for (int i = 0; i < str.length(); i++) {
            a[str.charAt(i) - 'a']++;
        }
        
        char ch='a';
        int max=0;
        for(int i=0;i<26;i++) {
            if(a[i]>max) {
                max=a[i];
                ch=(char)('a'+i);
            }//因为是从前往后 所以相等时 无需考虑
        }
        System.out.println(ch);
        System.out.println(max);
    }
}

02-成绩统计

题目描述

小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。

如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。

请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。

输入描述

输入的第一行包含一个整数 n\ (1 \leq n \leq 10^4)n (1≤n≤104)，表示考试人数。

接下来 nn 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。

输出描述

输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。

代码题解

import java.util.Scanner;
import java.lang.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int num = scan.nextInt();
        double yx = 0;
        double jg = 0;
        for(int i = 0; i < num; i++){
          int a = scan.nextInt();
          if(a >= 60){
            if(a >= 85){
              yx++;
            }
            jg++;
          }
        }
        System.out.println(Math.round(jg*100/num) + "%");
        System.out.println(Math.round(yx*100/num) + "%");
        scan.close();
    }
}

03-回文数

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 NN，表示日期。

对于所有评测用例，10000101 \leq N \leq 8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

代码题解

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int ans1 = 0, ans2 = 0;
        boolean flag = false;
        while (true) {
            num = runTime(num);
            if (!flag && judge(num)) {
                ans1 = num;
                flag = true;
            }
            if (judge(num) && judge2(num)) {
                ans2 = num;
                break;
            }
        }
        System.out.println(ans1);
        System.out.println(ans2);
        scanner.close();
    }
    public static boolean judge(int num) {
        String string = Integer.toString(num);
        StringBuffer stringBuffer = new StringBuffer(string.substring(4));
        if (string.startsWith(stringBuffer.reverse().toString())) {
            return true;
        }
        return false;
    }
    public static boolean judge2(int num) {
        String string = Integer.toString(num);
        if (string.charAt(0) == string.charAt(2) && string.charAt(1) == string.charAt(3)) {
            return true;
        }
        return false;
    }
    public static int runTime(int num) {
        int year = num/10000, month = (num/100)%100, day = num%100;
        day++;
        if(day > 31) {
            day = 1;
            month ++;
            if (month > 12) {
                month = 1;
                year++;
            }
        }
        return year*10000+month*100+day;
    }
}

04-最短路径

题目描述

蓝色 ： 1

橘色 ： 2

绿色 ： 3

A - S

代码题解

import java.util.*;

public class Main {
  private static final Scanner in = new Scanner(System.in);
  private static List<int[]> edges = new ArrayList<>();

  public static void main(String[] args) {
    add('A', 'C', 1);
    add('A', 'D', 1);
    add('A', 'E', 1);
    add('D', 'E', 1);
    add('E', 'I', 1);
    add('D', 'H', 1);
    add('H', 'I', 1);
    add('B', 'G', 1);
    add('F', 'G', 1);
    add('F', 'J', 1);
    add('K', 'N', 1);
    add('L', 'M', 1);
    add('N', 'P', 1);
    add('P', 'O', 1);
    add('O', 'Q', 1);
    add('Q', 'M', 1);
    add('L', 'R', 1);
    add('S', 'R', 1);
    add('M', 'S', 1);

    add('A', 'B', 2);
    add('B', 'J', 2);
    add('D', 'I', 2);
    add('D', 'G', 2);
    add('G', 'K', 2);
    add('K', 'P', 2);
    add('J', 'S', 2);
    add('M', 'N', 2);
    add('H', 'L', 2);

    add('E', 'I', 3);
    add('I', 'M', 3);
    add('G', 'I', 3);
    add('C', 'D', 3);
    add('C', 'G', 3);
    add('C', 'F', 3);
    add('O', 'R', 3);
    add('K', 'L', 3);

    int n = edges.size();

    int[] dist = new int[128];
    Arrays.fill(dist, Integer.MAX_VALUE >> 1);

    dist['A'] = 0;

    for (int i = 0; i < n - 1; i++) {
      for (int[] edge : edges) {
        int u = edge[0], v = edge[1], w = edge[2];
        dist[v] = Math.min(dist[v], dist[u] + w);
      }
    }

    System.out.println(dist['S']);
  }

  private static void add(char u, char v, int w) {
    edges.add(new int[] {u, v, w});
    edges.add(new int[] {v, u, w});
  }
}