华为OD机试-数据分类

题目描述

对一个数据a进行分类，分类方法是，此数据a(4个字节大小)的4个字节相加对一个给定值b取模，如果得到的结果小于一个给定的值c则数据a为有效类型，其类型为取模的值。

如果得到的结果大于或者等于c则数据a为无效类型。

比如一个数据a = 0x01010101，b = 3

按照分类方法计算：(0x01 + 0x01 + 0x01 + 0x01) % 3 = 1

所以如果c等于2，则此a就是有效类型，其类型为1

如果c等于1，则此a是无效类型。

又比如一个数据a = 0x01010103，b = 3

按分类方法计算：(0x01 + 0x01 + 0x01 + 0x03) % 3 = 0

所以如果c = 2则此a就是有效类型，其类型为0

如果c = 0则此a是无效类型。

输入12个数据，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。请找到有效类型中包含数据最多的类型，并输出该类型含有多少个数据。

输入描述

输入12个数据用空格分割，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。

输出描述

请找到有效类型中包含数据最多的类型，并输出该类型含有多少个数据。

Java实现

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    try (Scanner scanner = new Scanner(System.in)) {
      int[] ints = new int[12];
      for (int i = 0; i < ints.length; i++) {
        ints[i] = scanner.nextInt();
      }
      solution(ints);
    }
  }

  private static void solution(int[] ints) {
    int c = ints[0];
    int b = ints[1];
    Map<Integer, Integer> map = new HashMap<>();

    for (int i = 2; i < ints.length; i++) {
      int r = intByteSum(ints[i]) % b;
      if (r < c) map.put(r, map.containsKey(r) ? map.get(r) + 1 : 1);
    }

    int max = 0;
    for (Integer value : map.values()) {
      if (value > max) max = value;
    }
    System.out.println(max);
  }

  private static int intByteSum(int x) {
    int sum = 0;
    for (int i = 0; i < 4; i++) {
      sum += (byte) (x >> (i * 8));
    }
    return sum;
  }
}