第十四届蓝桥杯三月真题刷题训练——第 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返回其个数，不存在返回0int 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 题：推导部分和

代码：