题解 使用Integer的toBinaryString方法转换为二进制。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { String str = Integer.toBinaryString(sc.nextInt()); System.out.pri...

题解 使用Arrays的sort排序。 代码 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); String[] arr = new String[n]; ...

题解 按照空格拆开，然后逆序输出即可。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { String str = sc.nextLine(); String[] words = str.split(" "); ...

题解 此题可以使用StringBuilder的reserve方法进行颠倒。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { String str = sc.nextLine(); StringBuilder sb = new StringBuilde...

题解 此题解决的方法有很多。 1.使用set的去重特性解决 import java.util.Scanner; import java.util.Set; import java.util.HashSet; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { String str = sc.nextLine(); ...

题解 此题可以利用Set的add方法特性(添加进去返回true,否则false)进行解答。 代码 import java.util.Scanner; import java.util.Set; import java.util.HashSet; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLong()) { long num = sc.nextLo...

题解 根据题意需要满足三大类情况： 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 ​ 解答：通过正则去找到匹配得上的类型是否大于三种。 3.不能有长度大于2的包含公共元素的子串重复 ​ 解答：依次截取三个字符形成新的字符串，然后根据当前的位置，查找左侧和右侧是否有重复。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); w...

题解 将 i 和 i * i 转为字符串进行比较，查看i与i*i的末尾是否相同即可。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int n = sc.nextInt(); int count = 0; for (int i...

题解 此题可以使用中心扩散法进行解答。 解题思路： 遍历整个字符串，每个字符都有两种可能：1.以当前下标为中心进行查找回文长度。2.以当前下标和下个值之间的空格为中心进行扩散。 例如：下边 i = 2时，会右如下的两种情况。 1.以 i 为中心扩散。 2.以i，i+1中的空格为中心。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (...

题解 此题没什么难度，可以使用数组来统计投票结果，因为数组是有序的。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { // 1.输入初始化 int n = sc.nextInt(); // 候选人数 String[] name = n...

题解 改题为求 最长升序子序列问题 1.定义一个数组dp用于存储每个数最长子序列的数值，默认为1(因为一个数的时候他的最长序列为1)。 2.使用两个下标i,j（j<i）计算数组arr 与 对应dp的值；如果arr[i] > arr[j] 的时候；计算dp[i] 此时 dp[i] = Math.max(dp[i], dp[j]+1)；如下表为输入的arr与计算的dp关系。 arr 2 5 1 5 4 5 dp 1 2 1 2 2 3 arr 1 4 2 6 0 6 1 9 dp 1 2 2 3 1 3 2 4 3.定义一个max，用于存储最...

题解 本题的解法来自如下链接大佬的解法。 https://www.cnblogs.com/m6233/p/16002481.html 二分具体做法 如果一个数num>1，那么这个数的立方根一定在1~num之间。 如果一个数num<-1，那么这个数的立方根一定在num~-1 如果一个数-1<num<1，那么这个数的立方根一定在-1~1之间 例如：num = 2.7 可以设置左边界为min(-1,2.7) = -1 右边界 max(1,2.7) = 2.7 所以left = -1，right = 2.7 代码 import java.util.Scann...

题解 这个题居然是入门级别的，我做出来都费老鼻子劲了，看来我太菜。。。 代码 简单实现 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { // 1.输入 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n];...

题解 输入一个大于2的整数n，从n/2的位置开始向左找，找到第一个满足：x是素数 且 n-x也是素数的x。那么x和n-x就是本题所求的答案。 例如：n = 20。那么向左找到第一个素数 x=7 使得 n-x = 20 - 7 = 13 也是素数。 2 ... 7 ... 10(n/2) ... 13 ... 20 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);...