1.艺术与篮球
问题描述
小蓝出生在一个艺术与运动并重的家庭中。
妈妈是位书法家，她希望小蓝能通过练习书法，继承她的艺术天赋，并练就一手好字。爸爸是一名篮球教练，他希望小蓝能通过篮球锻炼身体，培养运动的激情和团队合作的精神。
为了既满足妈妈的期望，又不辜负爸爸的心意，小蓝决定根据日期的笔画数来安排自己的练习。首先，他会将当天的日期按照 “YYYYMMDD” 的格式转换成一个 8 位数，然后将这 8 位数对应到汉字上，计算这些汉字的总笔画数。如果总笔画数超过 50，他就去练习篮球；如果总笔画数不超过 50，他就去练习书法。
例如，在 2024 年 11 月 11 日这天，日期可表示为一个 8 位数字 20240101，其转换为汉字是“二零二四零一零一”。日期的总笔画数为 2+13+2+5+13+1+13+1=50，因此在这天，小蓝会去练习书法。
以下是汉字的笔画数对照表：
| 汉字 | 笔画数 |
|---|---|
| 零 | 13 |
| 一 | 1 |
| 二 | 2 |
| 三 | 3 |
| 四 | 5 |
| 五 | 4 |
| 六 | 4 |
| 七 | 2 |
| 八 | 2 |
| 九 | 2 |
现在，请你帮助小蓝统计一下，在 2000年 1月 1 日到 2024年 4 月 13日这段时间内，小蓝有多少天是在练习篮球？
答案提交
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
AC代码
import java.util.*;
import java.text.SimpleDateFormat; //引入public class exercise1 {static Scanner scan=new Scanner(System.in);static boolean check(String date) {SimpleDateFormat format=new SimpleDateFormat("yyyy-MM-dd");format.setLenient(false);try {format.parse(date);}catch(Exception e) {return false;}return true;}public static void main(String[] args) {Calendar c=Calendar.getInstance();c.set(2000, Calendar.JANUARY,1);Calendar end=Calendar.getInstance();end.set(2024, Calendar.APRIL,13);int ans=0;int[] map= {13,1,2,3,5,4,4,2,2,2};while(c.compareTo(end)<=0) { //遍历日历String date=new SimpleDateFormat("yyyy-MM-dd").format(c.getTime());if(check(date)) {int year=c.get(Calendar.YEAR);int month=c.get(Calendar.MONTH)+1;// Calendar.MONTH 中，月份是从 0 开始的，因此要加一int day=c.get(Calendar.DAY_OF_MONTH);int kk=year*10000+month*100+day;//System.out.println(kk);int sum=0;while(kk>0) {sum+=(map[kk%10]);kk/=10;}if(sum>50)ans++;}c.add(Calendar.DAY_OF_MONTH, 1);}System.out.println(ans);}
}2.确定字符串是否包含唯一字符
题目描述
实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。
若唯一，则输出YES，否则输出NO。
输入描述
输入一行字符串，长度不超过 100。
输出描述
输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。
输入输出样例
输入
abd25+
输出
YESAC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {String s=scan.nextLine();Map<Character,Integer> map=new HashMap<>();boolean ok=true;for(int i=0;i<s.length();i++) {char c=s.charAt(i);if(map.get(c)==null) {map.put(c, 1);}else {ok=false;break;}}if(!ok) {System.out.println("NO");}else {System.out.println("YES");}}
}3.确定字符串是否是另一个的排列
题目描述
实现一个算法来识别一个字符串 str2是否是另一个字符串 str1的排列。排列的解释如下：如果将 str1 的字符拆分开，重新排列后再拼接起来，能够得到 str2 ，那么就说字符串 str2 是字符串 str1 的排列。（不忽略大小写）
如果 str2字符串是 str1字符串的排列，则输出 YES；如果 str2 字符串不是 str1 字符串的排列，则输出 NO；
输入描述
第一行为字符串str11；
第二行为字符串str22；
字符串长度均不超过 100。
输出描述；
输出一行，如果 str2 字符串是 str1 字符串的排列，则输出 YES；
如果 str2 字符串不是 str1 字符串的排列，则输出 NO；
输入输出样例
输入
acb
bac
输出
YESAC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {String a=scan.nextLine();String b=scan.nextLine();Map<Character,Integer> map=new HashMap<>();boolean ok=true;for(int i=0;i<a.length();i++) {char c=a.charAt(i);if(map.get(c)==null) {map.put(c, 1);}else {map.put(c, map.get(c)+1);}}for(int i=0;i<b.length();i++) {char c=b.charAt(i);if(map.get(c)==null) {ok=false;break;}else {if(map.get(c)-1<0) {ok=false;break;}map.put(c, map.get(c)-1);}}if(!ok) {System.out.println("NO");}else {System.out.println("YES");}}
}4.压缩字符串
题目描述
实现一个算法来压缩一个字符串。压缩的要求如下：
-
需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。
-
压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。
输入描述
输入一行字符串，长度不超过 500.
输出描述
输出一行。若输入的字符串可压缩，则输出压缩后的字符串，否则输出 NO。
输入输出样例
输入
AAABCCDDDD
输出
A3BC2D4AC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {String s=scan.nextLine();String ans="";for(int i=0;i<s.length();i++) {char c=s.charAt(i);ans+=c;int cnt=1;while(i+1<s.length()&&c==s.charAt(i+1)) {cnt++;i++;}if(cnt>1)ans+=String.valueOf(cnt);}if(ans.length()>=s.length()) {System.out.println("NO");}else {System.out.println(ans);}}
}5.拼数
问题描述
给定 n个正整数 a1,a2,…,an，你可以将它们任意排序。
现要将这 n 个数字连接成一排，即令相邻数字收尾相接，组成一个数。
问，这个数最大可以是多少。
输入格式
第一行输入一个正整数 n（1≤n≤20）。
第二行输入 n 个正整数 a1,a2,…,an（1≤ai≤10^5）。
输出格式
输出一个整数，表示答案。
样例输入
3
13 312 343
样例输出
34331213AC代码
（1）通过80%样例
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {int n=scan.nextInt();String[] a=new String[n];for(int i=0;i<n;i++) {int temp=scan.nextInt();a[i]=String.valueOf(temp);}Arrays.sort(a); // 按照一个一个字符一一比较，与长度无关String ans="";for(int i=n-1;i>=0;i--) {ans+=a[i];}System.out.println(ans);}
}（2）通过100%样例。修改：因为默认规则中，当前缀相同时，短 < 长，这可能导致结果并不是最大。例如当x=3,y=30，则x+y=330,y+x=303，即x+y>y+x，返回正值，因此x在y后面 （若x+y<y+x，返回负值，因此x在y前面）。若按照默认排序则变成30、3即为303，因此要加入比较。
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {int n=scan.nextInt();String[] a=new String[n];for(int i=0;i<n;i++) {int temp=scan.nextInt();a[i]=String.valueOf(temp);}//Arrays.sort(a); // 按照一个一个字符一一比较，与长度无关Arrays.sort(a,(x,y)->{return (x+y).compareTo(y+x);// x+y<y+x,则顺序为x、y，之后逆序加起来即可});//x=3,y=30,则x+y=330,y+x=303即x+y>y+x因此x在y后面String ans="";for(int i=n-1;i>=0;i--) {ans+=a[i];}System.out.println(ans);}
}6.走迷宫（BFS）
题目描述
给定一个 N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。
已知迷宫的入口位置为 (x1,y1)，出口位置为 (x2,y2)。问从入口走到出口，最少要走多少个格子。
输入描述
输入第 1 行包含两个正整数 N,M，分别表示迷宫的大小。
接下来输入一个 N×M 的矩阵。若 Gi,j=1 表示其为道路，否则表示其为障碍物。
最后一行输入四个整数 x1,y1,x2,y2，表示入口的位置和出口的位置。
1≤N,M≤10^2，0≤Gi,j≤1，1≤x1,x2≤N，1≤y1,y2≤M。
输出描述
输出仅一行，包含一个整数表示答案。
若无法从入口到出口，则输出 −1。
输入输出样例
输入
5 5
1 0 1 1 0
1 1 0 1 1
0 1 0 1 1
1 1 1 1 1
1 0 0 0 1
1 1 5 5
输出
8AC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);static int n=scan.nextInt();static int m=scan.nextInt();static int[][] g=new int[n+1][m+1];static int[][] vs=new int[n+1][m+1];static int[] dx= {0,1,0,-1};static int[] dy= {1,0,-1,0};static int x1=0,y1=0,x2=0,y2=0;public static void main(String[] args) {for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {g[i][j]=scan.nextInt();}}x1=scan.nextInt();y1=scan.nextInt();x2=scan.nextInt();y2=scan.nextInt();System.out.println(bfs());}public static int bfs() {Queue<int[]>q=new LinkedList<>();q.add(new int[] {x1,y1,0});while(!q.isEmpty()) {int[] temp=q.poll();int x=temp[0];int y=temp[1];int step=temp[2];if(x==x2&&y==y2) {return step;}for(int i=0;i<4;i++) {int xx=x+dx[i];int yy=y+dy[i];if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&vs[xx][yy]==0&&g[xx][yy]==1) {vs[xx][yy]=1;q.add(new int[] {xx,yy,step+1});}}}return -1;}
}7.最长回文子串
题目描述
给定一个字符串 S，请你求出 S 的最长回文子串。
输入描述
输入仅一行，包含一个字符串 S。
1≤∣S∣≤5×10^5，保证 S 只包含小写字母、大写字母、数字。
输出描述
输出共 1 行，包含一个整数，表示答案。
输入输出样例
输入
aa1ABA1b
输出
5AC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {String s=scan.nextLine();int ans=solve(s); // 最长回文子串长度System.out.println(ans);}public static int solve(String s) {if(s==null||s.isEmpty())return 0;int ans=0;int n=s.length();for(int i=0;i<n;i++) { // 中心扩展法int len1=expand(s,i,i);// 以s[i]为中心奇数长度int len2=expand(s,i,i+1);// 以s[i]和s[i+1]为中心偶数长度ans=Math.max(ans,Math.max(len1, len2));//不断取最大}return ans;}public static int expand(String s,int left,int right) {int l=left;int r=right; while(l>=0&&r<s.length()&&s.charAt(l)==s.charAt(r)) {l--;r++;}return (r-1)-(l+1)+1;}// aa1ABA1b 当i=4,l=4,r=4-->l=2,r=6,结果为6-2+1=5
}8.奇怪的捐赠
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
地产大亨 Q 先生临终的遗愿是：拿出 100万元给 X 社区的居民抽奖，以稍慰藉心中愧疚。
麻烦的是，他有个很奇怪的要求：
-
100 万元必须被正好分成若干份（不能剩余）。每份必须是 7 的若干次方元。比如：11元, 7 元， 49 元，343 元，...
-
相同金额的份数不能超过 5份。
-
在满足上述要求的情况下，分成的份数越多越好！
请你帮忙计算一下，最多可以分为多少份？
解题思路
将一个数分解成n的若干次方，联想到进制转换。1000000这个数只有对应的一个7进制的数，既然题目说了100万能平均分完，那转化为7进制这个数一定是符合题目要求的（即每份不超过5）。
AC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {String s=Integer.toString(1000000,7);// 将100万转为7进制数表示int ans=0;for(int i=0;i<s.length();i++) {ans+=s.charAt(i)-'0';}System.out.println(ans);}
}9.谁做了作业
题目描述
老师给A、B、C、D、E五个学生布置了一次作业。检查后发现：
(1) A和B要么都做了作业，要么都没做。
(2) B和C只有一个人做了作业。
(3) D没有做作业。
(4) C和E最多有一人做了作业。
请问谁做了作业。
输入描述
本题无输入。
输出描述
输出做了作业的学生名单。如果有多组解，首先按做了作业的人数从少到多的顺序输出各组解，如果存在人数相同的解，则再按字典序输出每组解，每组解占一行。每组解如果有多个人，用空格隔开。
AC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {System.out.println("C");System.out.println("A B");System.out.println("A B E");}
}10.单选题
题目描述
有1、2、3、4共四道很难的单选题，每道题有A、B、C、D四个选项，每道题只有一个选项是正确答案。现在让甲、乙、丙、丁四个学生来答题，每人选择答两道题。
甲：第1题的答案是B、第4题的答案是C。
乙：第2题的答案是B、第4题的答案是A。
丙：第1题的答案是A、第3题的答案是A。
丁：第2题的答案是D、第3题的答案是C。
现在已知四个同学都只答对了一道题，且每道题都只有一个人答对了。
请根据上述信息，确定四道单选题的答案。
输入描述
本题无输入。
输出描述
输出四道单选题的答案，用空格隔开。如果有多组答案符合要求，则按字典序输出（有几个就输出几个），每个答案占一行。
AC代码
import java.util.*;public class exercise1 {static Scanner scan=new Scanner(System.in);public static void main(String[] args) {char s1,s2,s3,s4;for (s1='A';s1<='D';s1++){for (s2='A';s2<='D';s2++){for (s3='A';s3<='D';s3++){for (s4='A';s4<='D';s4++){if((s1=='B'||s4=='C')&&(s2=='B'||s4=='A')&&(s1=='A'||s3=='A')&&(s2=='D'||s3=='C')) {System.out.println(s1+" "+s2+" "+s3+" "+s4);}}}}}}
}
