AlgoMooc
← 返回题库

P4004. 数据分类

中等通过率 48% · 提交 172 · 通过 82
位运算模拟哈希表数学

小慕需要对一批数据进行分类,分类规则如下: 对于每个数据a(四个字节大小),将其四个字节的值相加,再对给定的值b。如果取模后的结果小于给定的值c,则数据a为,其类型就是取模的结果;如果取模后的结果大于或等于c,则数据a为无效类型。 例如,数据a = 0x01010101,b=3,按规则计算:(0x01+0x01+0x01+0x01) % 3 = 1。如果c=2,则该数据为有效类型,类型为1;如果c=1,则该数据为无效类型。 再比如,数据a = 0x01010103,b=3,按规则计算:(0x01+0x01+0x01+0x03) % 3 = 0。如果c=2,则该数据为有效类型,类型为0;如果c=0,则该数据为无效类型。 小慕输入12个数据,第一个数据为c,第二个数据为b,剩余10个数据为需要分类的数据。请帮助小慕找到有效类型中包含数据最多的那个类型,并输出该类型包含的数据个数。

提示:带虚线的词点一下有通俗解释。

输入描述

输入12个数据,用空格分隔,第一个数据为c,第二个数据为b,剩余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,c为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,c为1, 所以只有0是有效类型,类型为0的有2个数据,故输出2。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。