华为OD机考题

我机试没过，哎

借楼，华为2012中硬OD软开，测试，算法大量HC，base 武汉东莞成都上海杭州西安等地。有意向欢迎私聊

试着写了代码：

有的人抽到简单，有的人抽到的很难，诶

第一题 用java写的 import java.util.*; public class Main { @SuppressWarnings("resource") public static void main(String[] args){ Scanner sc = new Scanner(System.in); String string = sc.next(); Map<String,Integer> map = new TreeMap<>(new Comparator<String>() { public int compare(String s1, String s2) { return s2.compareTo(s1); } }); for(char c : string.toCharArray()) { String s = String.valueOf(c); map.put(s,map.getOrDefault(s, 0) + 1); } List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list,(o1, o2) -> o2.getValue() - o1.getValue()); for(Map.Entry<String, Integer> entry : list) { System.out.print(entry.getKey() + ":" + entry.getValue() + ";"); }     } } 如果有a和B的次数都最多会先出a然后B，此情况不知符合题意吗

第二题 暴力写法  import java.util.*; public class Main { @SuppressWarnings("resource") public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); List<Integer> list = new LinkedList<>(); for(int i = N;i <= M; i++) { list.add(i * i); } boolean flag = false; for(int i=0;i<list.size();i++) { int C = list.get(i); for(int j=i-1;j > 0;j--) { int B = list.get(j); int A = C - B; if(list.contains(A) && gcd(A,B) == 1 && gcd(B,C) == 1 && gcd(A,C) == 1) { System.out.println((int)Math.sqrt(A) + " " + (int)Math.sqrt(B) + " " + (int)Math.sqrt(C)); flag = true; break; } } } if(!flag) System.out.println("Null");     } public static int gcd(int a, int b) { return b == 0 ? a : gcd(b,a%b); } }