单词分析
题目链接
题目描述 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。 输入描述 输入一行包含一个单词，单词只由小写英文字母组成。 对于所有的评测用例，输入的单词长度不超过 1000。 输出描述 输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等，输出字典序最小的那个。 第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。 输入输出样例 示例 1 输入 lanqiao copy 输出 a 2 示例 2 输入 longlonglongistoolong 输出 o 6 运行限制 最大运行时间：1s 最大运行内存: 256M
解题思路
对输入的字符串进行每个字母统计，在统计的过程中更新数量最多的字母
解题代码
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] word = sc.next().toCharArray(); int[] cnt = new int[26]; char max_c = '0'; int max_num = 0; for ( int i=0; i<word.length; i++ ) { int index = word[i]-'a'; cnt[index]++; if ( cnt[index]>max_num ) { max_num=cnt[index]; max_c = word[i]; } else if ( cnt[index]==max_num ) { if ( index<max_c-'a' ) { max_num=cnt[index]; max_c = word[i]; } } } System.out.println(max_c); System.out.println(max_num); } }
成绩统计
题目链接
题目描述 小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。 请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。 输入描述 输入的第一行包含一个整数 n\ (1 \leq n \leq 10^4)n (1≤n≤10 4 )，表示考试人数。 接下来 nn 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。 输出描述 输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。 输入输出样例 示例 输入 7 80 92 56 74 88 100 0 输出 71% 43% 运行限制 最大运行时间：1s 最大运行内存: 256M
解题思路
遍历所有分数，对及格的人数和优秀的人数进行统计
解题代码
import java.io.*; public class Main { static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out))); public static int inInt() throws IOException { in.nextToken(); return (int) in.nval; } public static void main(String[] args) throws IOException { int n = inInt(); int d = 0; int a = 0; for ( int i=0; i<n; i++ ) { int score = inInt(); if ( score>=60 ) d++; if ( score>=85 ) a++; } double a_avg = a*1.0/n; double d_avg = d*1.0/n; out.println(String.format("%2.0f", d_avg*100)+"%"); out.println(String.format("%2.0f", a_avg*100)+"%"); out.flush(); } }
回文日期
题目链接
题目描述 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 型的回文日期。 输入输出样例 示例 输入 20200202 输出 20211202 21211212 运行限制 最大运行时间：1s 最大运行内存: 256M
解题思路
从输入的日期开始枚举，直到出现符合要求的日期退出循环
加一枚举，要注意每月不能超过31天，即最后两位的数字不能超过31
月份不能超过12，倒数3 4位
在循环时，这两个条件要特别判断
有些月份没有29 30，依旧枚举，不影响结果，30 对应的回文年份为03XX不在题目范围内
29 的回文年份 92xx 中很明显有更小的符合条件的日期
要注意要找到日期才停止所以循环的界限为int最大值
采用日期API会超时
解题代码
import java.util.Calendar; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int date = sc.nextInt(); int flag = 0; for (int i = date; i < Integer.MAX_VALUE; i++) { // if ( i%100==0 ) continue; if ( (i%100>31)||(i%100<=0) ) continue; if ( (i/100)%100>12||(i/100)%100<=0 ) continue; if (flag == 0 && isHui((""+i).toCharArray())) { System.out.println(i); flag++; } if (flag == 1 && isAB((""+i).toCharArray())) { System.out.println(i); flag++; } if (flag == 2) break; } // String date = sc.next(); // int year = Integer.parseInt(date.substring(0, 4)); // int month = Integer.parseInt(date.substring(4, 6)); // int day = Integer.parseInt(date.substring(6, 8)); // Calendar inDate = Calendar.getInstance(); // inDate.set(year, month - 1, day); // Calendar endDate = Calendar.getInstance(); // endDate.set(8999, 12, 31); // int flag = 0; // while (inDate.compareTo(endDate) < 0) { // inDate.add(Calendar.DAY_OF_MONTH, 1); // String newDate = "" + inDate.get(Calendar.YEAR); // int mon = inDate.get(Calendar.MONTH); // if (mon < 9) newDate += "0"; // newDate += (mon+1); // int da = inDate.get(Calendar.DAY_OF_MONTH); // if (da < 10) newDate += "0"; // newDate += da; // if ( flag==0&&isHui(newDate.toCharArray()) ) { // System.out.println(newDate); // flag++; // } // if ( flag==1&&isAB(newDate.toCharArray()) ) { // System.out.println(newDate); // flag++; // } // if ( flag==2 ) break; // } } public static boolean isHui(char[] date) { for (int i = 0; i < 4; i++) { if (date[i] != date[8 - i - 1]) return false; } return true; } public static boolean isAB(char[] date) { if (date[0] == date[2] && date[0] == date[5] && date[0] == date[7] && date[1] == date[3] && date[1] == date[4] && date[1] == date[6]) return true; else return false; } }
门牌制作
题目链接
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝要为一条街的住户制作门牌号。 这条街一共有 20202020 位住户，门牌号从 11 到 20202020 编号。 小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7，即需要 11 个字符 00，22 个字符 11，11 个字符 77。 请问要制作所有的 11 到 20202020 号门牌，总共需要多少个字符 22？ 运行限制 最大运行时间：1s 最大运行内存: 128M
解题思路
就枚举每个门牌统计个数
解题代码
package 蓝桥杯.真题2020; public class 门牌制作 { public static void main(String[] args) { int[] nums = new int[10]; for ( int i=1; i<=2020; i++ ) { String num = ""+i; if ( num.length()<4 ) { int len = num.length(); for ( int j=0; j<4-len; j++ ) { num = "0"+num; // System.out.println(num); } } for ( int j=0; j<4; j++ ) { nums[num.charAt(j)-'0']++; } } // int ans = 0; // for ( int i=0; i<10; i++ ) { // ans += nums[i]; // } System.out.println( nums[2] ); } }
