单词分析
题目链接
题目描述
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。
输入描述
输入一行包含一个单词，单词只由小写英文字母组成。
对于所有的评测用例，输入的单词长度不超过 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] );
}
}
189
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
