试题 A: 星期计算 【填空题】
答案:7
解析:直接对所给数进行取余,然后直接再加6(注意:不能直接让20^22+6再对7进行取余操作,这是不对的,这个6可以看成已经取余过了。) 直接取余的话可以使用java自带的Math.pow(数,次方),或者使用BigInteger(BigInteger和int的区别就是前者范围没有限制,所以可以直接使用)。
实现代码:
方法一:使用BigInteger解
public class one { public static void main(String[] args) { BigInteger bigInteger = BigInteger.valueOf(20).pow(22).mod(BigInteger.valueOf(7)); int ha = (bigInteger.intValue()+6)%7; System.out.println(ha); } }
方法二:直接使用Math.pow()
public static void main(String[] args) { System.out.println(Math.pow(20, 22)%7+6); }
试题 B: 山 【填空题】
答案:3138
解析:通过分析这道题,虽然给的是一个范围,但是考的还是判断一个数是否是回文数且前一半是不递减,我们实现判断回文和不递减方法后,通过一个for循环便可以求出结果。因为数据量比较大,所以比较耗时,大概快一分钟。
实现代码:
方法一:判断是否回文字符串使用双指针进行判断:
public class two { public static void main(String[] args) { int count = 0; for(int i =2022;i<=2022222022;i++) { if(check(i) && isHuiWen(i)) { count++; } } System.out.println(count); } private static boolean check(int num) { String s = num+""; for(int i =0;i<s.length()/2;i++) { if(s.charAt(i)>s.charAt(i+1)) return false; } return true; } private static boolean isHuiWen(int num) { String s = num+""; for(int i =0,r=s.length()-1;i<r;i++,r--) { if(s.charAt(i) != s.charAt(r)) return false; } return true; } }
方法二:使用StringBuilder.reverse().toString.equals()来判断
这里补充一下三者用法区别:
public class two { public static void main(String[] args) { int count = 0; for(int i =2022;i<=2022222022;i++) { if(check(i) && isHuiWen1(i)) { count++; } } System.out.println(count); } private static boolean check(int num) { String s = num+""; for(int i =0;i<s.length()/2;i++) { if(s.charAt(i)>s.charAt(i+1)) return false; } return true; } private static boolean isHuiWen1(int num) { String snum = num+""; StringBuilder stringBuilder = new StringBuilder(snum); return stringBuilder.reverse().toString().equals(snum); } }
试题 C: 字符统计【代码题】
分析:方法一:可以通过定义一个容量为26的数组来记录每个字符出现的次数,然后查找出次数最大的字符,通过遍历一遍for循环,来使按照字母表顺序输出。
补充知识点:
键盘输入的时候,next和nextline的区别,因为可能输入空的字符串,所以这里使用nextline来进行接收。
代码实现:
public class three { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); int[] arr = new int[26]; String str1 = ""; for(int i =0;i<str.length();i++) { arr[str.charAt(i)-'A']++; } int max = Integer.MIN_VALUE; for(int i =0;i<26;i++) { max = Math.max(max, arr[i]); } for(int i=0;i<26;i++) { if(arr[i] == max) { str1=str1+""+(char)(i+'A'); } } System.out.println(str1); } }