第十四届蓝桥杯三月真题刷题训练——第 16 天

目录

第 1 题：英文字母

问题描述

输入格式

输出格式

样例输入 1

样例输出 1

样例输入 2

样例输出 2

评测用例规模与约定

运行限制

代码：

第 2 题：单词分析

题目描述

输入描述

输出描述

输入输出样例

运行限制

数组代码：

HashMap代码：

第 3 题：火星旅行

代码：

第 4 题：推导部分和

代码：

---

第 1 题：英文字母

问题描述

输入一个正整数 n, 输出第 n 个大写英文字母。

输入格式

输入一行包含一个正整数 n 。

输出格式

输出一行包含一个字母。

样例输入 1

12

样例输出 1

L

样例输入 2

17

样例输出 2

Q

评测用例规模与约定

对于所有评测用例, 1≤n≤26 。

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

代码：

package 第十四届蓝桥杯三月真题刷题训练.day16;

import java.io.*;

/**
 * @author yx
 * @date 2023-03-19 21:09
 */
public class 英文字母 {
    static PrintWriter out =new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);
    /**
     * 输入
     * in.nextToken()
     * int a= (int)in.nval;
     *
     * 输出
     * out.print();
     * out.flush();
     *
     * 读文件：
     * BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\yx\\Desktop\\primes.txt")));
     * String s = br.readLine();s读取每一行数据
     * if (s == null)break;读取文件终止的语句
     **/
    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n=(int)in.nval;
        out.println((char)((n-1)+'A'));
        out.flush();
    }

}

第 2 题：单词分析

题目描述

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

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

输入描述

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

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

输出描述

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

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

输入输出样例

示例 1

输入

lanqiao

输出

a
2

示例 2

输入

longlonglongistoolong

输出

o
6

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

数组代码：

package 第十四届蓝桥杯三月真题刷题训练.day16;

import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;

/**
 * @author yx
 * @date 2023-03-19 21:14
 */
public class 单词分析 {
    static PrintWriter out =new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);
    /**
     * 输入
     * in.nextToken()
     * int a= (int)in.nval;
     *
     * 输出
     * out.print();
     * out.flush();
     *
     * 读文件：
     * BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\yx\\Desktop\\primes.txt")));
     * String s = br.readLine();s读取每一行数据
     * if (s == null)break;读取文件终止的语句
     **/

    public static void main(String[] args) throws IOException {
        char[] nums=ins.readLine().toCharArray();
        int length=nums.length;
        int[]nums1=new int[26];
        for (int i = 0; i < length; i++) {
            nums1[nums[i]-'a']++;
        }
        int[] nums2=Arrays.copyOf(nums1,26);
        Arrays.sort(nums2);
        int max=nums2[25];
        for (int i = 0; i < 26; i++) {
            if(nums1[i]==max){
                System.out.println((char)(('a')+i));
                System.out.println(max);
                return;
            }
        }
    }
}

HashMap代码：

package 第十四届蓝桥杯三月真题刷题训练.day16;

import java.io.*;
import java.util.HashMap;

/**
 * @author yx
 * @date 2023-03-19 21:53
 */
public class 单词分析_Map {
    static PrintWriter out =new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);
    /**
     * 输入
     * in.nextToken()
     * int a= (int)in.nval;
     *
     * 输出
     * out.print();
     * out.flush();
     *
     * 读文件：
     * BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\yx\\Desktop\\primes.txt")));
     * String s = br.readLine();s读取每一行数据
     * if (s == null)break;读取文件终止的语句
     **/
    public static void main(String[] args) throws IOException {
        char[] nums=ins.readLine().toCharArray();
        int length=nums.length;
        HashMap<Character,Integer> map=new HashMap<>();
        int max=-1;
        for (int i = 0; i < length; i++) {
            //getOrDefault：如果存在nums[i]，map返回其个数，不存在返回0
            int temp=map.getOrDefault(nums[i],0)+1;
            map.put(nums[i],temp);
            if(temp>max){
                max=temp;
            }
        }
        for (int i = 0; i < 26 ; i++) {
            if(map.containsKey((char)('a'+i)) && map.get((char)('a'+i))==max){
                out.println((char)('a'+i));
                out.println(max);
                out.flush();
                return;
            }
        }
    }
}

第 3 题：火星旅行

代码：

第 4 题：推导部分和

代码：