197. 华为OD-数据分类(100分)

难度 2
  • 标签:
  • 华为OD真题100分题型
题目描述
题解
题库

华为OD-数据分类(100分)

题目描述

对一个数据 aa 进行分类,分类方法为:
此数据 aa(四个字节大小)的四个字节相加对一个给定的值 bb 取模,如果得到的结果小于一个给定的值 cc,则数据 aa 为有效类型,其类型为取模的值;如果得到的结果大于或者等于 cc,则数据 aa 为无效类型。

比如一个数据 a=0x01010101a = 0x01010101b=3b = 3,按照分类方法计算 (0x01+0x01+0x01+0x01)%3=1(0x01 + 0x01 + 0x01 + 0x01) \% 3 = 1
所以如果 c=2c = 2,则此 aa 为有效类型,其类型为 11;如果 c=1c = 1,则此 aa 为无效类型。

又比如一个数据 a=0x01010103a = 0x01010103b=3b = 3,按照分类方法计算 (0x01+0x01+0x01+0x03)%3=0(0x01 + 0x01 + 0x01 + 0x03) \% 3 = 0
所以如果 c=2c = 2,则此 aa 为有效类型,其类型为 00;如果 c=0c = 0,则此 aa 为无效类型。

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

输入描述

输入 12 个数据,用空格分隔,第一个数据为 cc,第二个数据为 bb,剩余 10 个数据为需要分类的数据。

输出描述

输出最多数据的有效类型有多少个数据。

样例1

输入

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,cc 为 3,所以 0 1 2 都是有效类型,类型为 1 和 2 的有 3 个数据,类型为 0 的只有 2 个数据,故输出 3。

样例2

输入

1 4 256 257 258 259 260 261 262 263 264 265

输出

2

说明

10 个数据 4 个字节相加后的结果分别为 1 2 3 4 5 6 7 8 9 10,
故对 4 取模的结果为 1 2 3 0 1 2 3 0 1 2,cc 为 1,
所以只有 0 是有效类型,类型为 0 的有 2 个数据,故输出 2。