第一道题-幼儿园排班： * 幼儿园小朋友排班，每个小朋友都有编号由0-999，且小朋友只知道自己跟前一个小朋友是不是一个班的 * 如： 1/N 2/Y 3/N 4/Y * 输出 1 2 * 3 4 * 输出结果要编号排序输出，输出所有班级组合 * 1/N 2/Y 3/N 4/Y 5/N 6/N 7/Y * 7/Y 3/N 2/Y 12/N 11/N 4/Y * 2/Y 1/Y 3/N 234/N 45/N 11/Y这道题考试的时候脑袋很乱，有些条件没考虑清楚，最后只有20%通过率，但是考完后复盘了一下应该没问题。 不过没办法提交了，哭死。。。代码如下： public static void m...

第一道题-幼儿园排班： * 幼儿园小朋友排班，每个小朋友都有编号由0-999，且小朋友只知道自己跟前一个小朋友是不是一个班的 * 如： 1/N 2/Y 3/N 4/Y * 输出 1 2 * 3 4 * 输出结果要编号排序输出，输出所有班级组合 * 1/N 2/Y 3/N 4/Y 5/N 6/N 7/Y * 7/Y 3/N 2/Y 12/N 11/N 4/Y * 2/Y 1/Y 3/N 234/N 45/N 11/Y  这道题考试的时候脑袋很乱，有些条件没考虑清楚，最后只有20%通过率，但是考完后复盘了一下应该没问题。 不过没办法提交了，哭死。。。 代码如下： public static voi...

还是需要点业务处理的，不过总体来说可以靠着字符串处理来完成。 首先可以对ip和mark的基本合法性进行校验（主要是完成对ip的校验）， 然后判断掩码的合法性，方法就是将不满足8位的二进制向前加够0，再对整个二进制掩码进行切割，由于掩码的左1右0的特性，切割出来的数组一定为1。在对全0全1进行特殊判断。完成掩码的合法性校验。 下一步就是对ip和掩码进行AND操作，使用为位运算符&轻松搞定。只要ip1和ip2对mark的&结果相同数量为4，就说明在同一网段下。因为任何数对 0 AND都是0。 题不难，就是业务处理。 import java.util.*; public class ...

我算投机取巧吗？ import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); double add = 0;//正整数合 int fu = 0;//负数个数 int count = s.nextInt(); int all = 0; while (count > 0){ int i = s.nextInt(); if (i < 0){ fu++; }else { if (i != 0){ all++; } ad...

采用动态规划计算 首先将字符串进行长短的区分，让最短的作为匹配串，长的作为被匹配串。 然后循环遍历短串，并记录当前位置。 遍历长串，判断当前短串位置与长串位置是否相等，相等则都向前移动一位，并将长度加一。 不想等时进行回退处理，重新比较短串当前位置与长串后一位的内容。以此类推，记录最大长度max。并将max记录到短串当前位置所能匹配到的最大长度dp[i]中。 最后将dp数组排序获取结果。 import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner...

动态规划解题 由于本题规定，只能向左和向下走，那么第一行和第一列都是由2开始，每次递增1。  规律入上如图 因此我们可以得出，一个二维数组，然后得出如下等式 dp[n][m] = dp[n-1][m] + dp[n][m-1];  import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); int m = s.nextInt(); int[][] dp = new int[n][m...

我用的正则匹配所有负数，再将其替换为空，切割为数组。 再将数组长度相减获取负数个数，最后进行相加计算。   import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); StringBuilder numStr = new StringBuilder(); while (s.hasNextLine()){ String num = s.nextLine(); if ("".equals(num)) break; numStr....

谢谢，谢谢，API调用工程师来了 import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); StringBuilder builder = new StringBuilder(); System.out.println(builder.append(s.nextLine()).reverse().toString()); } }

二分法求解  先寻找左右区间（l,r）,再采用二分循环夹逼，最后得到结果。详细就看代码吧  import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); double num = s.nextDouble(); boolean flag = false; if (num < 0){ num = -num; flag = true; } double l = 0;// 左区间 double r = 0;// 右区间 // ...

用短除法求得两数的最大公因数，再除以两数乘积 首先，最小公倍数 = 数的乘积 / 最大公因数 因此我们只需要求两数的最大公因数即可，最大公因数采用短除法，将最外层因数相乘就是最大公因数 -  import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a = s.nextInt(); int b = s.nextInt(); if (a == 1 || b == 1 ){ System.out.println(Ma...

暴露破解。。。纯粹的API调用工程师再次！！！ 不过下面还是用到了很多处理方法的，利用stream流对Map进行取值、排序、去重。再根据TreeMap的特性来排序。也是有很多指的考量的地方的。  import java.util.*; import java.util.stream.Collectors; public class Main { // 构造内部类，用于记录 private static class CountR{ private Integer index; private String number; public CountR(Integer index, String n...

API调用工程师来了。。。采用流进行排序解决关键序列问题 import java.util.*; import java.util.stream.Collectors; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); String line = s.nextLine(); char[] chars = line.toCharArray(); HashMap<Character,Integer> map = new HashMap<&g...

哇。。我居然做出了递归。 很常见的递归，逻辑清晰简单。 首先，我们将空瓶数除以3，拿到我们对换的空瓶，再取余，拿到剩余没有对换的空瓶，将他们相加再进行下一轮对换。。。。。我直接哇哦。 import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); while (s.hasNext()){ int num = s.nextInt(); if (num == 0) break; int result = digui(num); Sy...

哇，这一题。。。真的就一步步去校验条件。重复子串那一块一直没有思路，知道看到了别的题解才发现，可以这么巧妙的实现，学到了。 实现方式如下show you code。。。 import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); String OK = "OK"; String NG = "NG"; List<String> results = new ArrayList<>(); while (s....