1. 题目
对一个数据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个数据为需要分类的数据。
输出描述
请找到有效类型中包含数据最多的类型，
并输出该类型含有多少个数据。
示例一
输入： 3 4 256 257 258 259 260 261 262 263 264 265
输出： 3
说明：
这10个数据4个字节相加后的结果分别是
1 2 3 4 5 6 7 8 9 10
故对4取模的结果为
1 2 3 0 1 2 3 0 1 2
c是3所以012都是有效类型
类型为1和2的有3个数据
类型为0和3的只有两个
示例二
输入：1 4 256 257 258 259 260 261 262 263 264 265
输出：2
2. 答案
class Test {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
int[] data = new int[12];
for (int i = 0; i < data.length; i ++) {
data[i] = in.nextInt();
}
int c = data[0];
int b = data[1];
Map<Integer, Integer> map = new HashMap<>();
for (int i = 2; i < data.length; i++) {
int modulo = covertSum(data[i]) % b;
if (modulo < c) {
map.put(modulo, map.containsKey(modulo) ? map.get(modulo) + 1 : 1);
}
}
int sum = 0;
for (Integer val : map.values()) {
if (val > sum) {
sum = val;
}
}
System.out.println(sum);
}
}
/**
* 字节就是计算机最小的单位
* 1个字节就是1bit，1bit就是8位，那么二进制就是8位，类似于(0000 0000)，在计算机里只认0和1
* 1个字节是8位、2个字节是16位、4个字节是32位。。。。以此类推
*/
private static int covertSum(int x) {
int sum = 0;
for (int i = 0; i < 4; i++) {
sum += (byte)(x >> (i * 8));
}
return sum;
}
}
输出结果：
